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CHANGING CARDINAL CHARACTERISTICS WITHOUT 
CHANGING cj-SEQUENCES OR COFINALITIES 
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Abstract. We show: There are pairs of universes V\ C V2 and there 
is a notion of forcing P G Vi such that the change mentioned in the 
title occurs when going from Vi[G] to V?\G\ for a P-generic filter G 
over V2. We use forcing iterations with partial memories. Moreover, 
we implement highly transitive automorphism groups into the forcing 
orders. 
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0. Introduction 

In [|l4j] it is shown that some cardinal characteristics can be changed with- 
out changing u-sequences or cardinalities, that is we can have two models 
Vi C V 2 of ZFC such that ( w VI) 1/2 C Vi and such that Vi and V 2 have the 
same cardinalities and such that, e.g., O^ 2 < c)^ 1 (0 is the dominating num- 
ber, the minimum size of a subset T> C such that every function f £ uj^ 
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is eventually dominated by some member of T>). Since in such a situation 
the covering theorem for (Vi,V2) fails, there is consistency strength of at 
least a measurable cardinal. In fl4|] a change of a cofinality of a regular 
cardinal in V\ was the main step when changing all the entries of Cichoh's 
Diagram (for information on cardinal characteristics and Cichoh's Diagram 
see e.g. Q |6], ^2|) without changing cardinalities or the reals. In this work 
we show that we do not need to change cohnalities in order to change b, 
cov(.M), cov (AT), unif(TW) or unif(AA) and both additivities without chang- 
ing cardinalities or the reals. These are all entries of Cichoh's Diagram that 
are not norms of transitive relations. In order to cover all these cases we use 
two different procedures. 

In Section 1, we show how to change b, unif(A/f) and cov(AA) and both 
additivities starting from a bare set-theoretic situation. We use an iteration 
with partial memory. 



In [14] it is shown that 0, cof(A4) and cof(AA) cannot be changed if their 
values in V\ are regular in V2 and if V\ and V2 have the same cardinalities. 
At the end of Section [l], we shall show that if V\ and V2 have the same coh- 
nalities, then these characteristics (and some more, whose definition exhibits 
a certain syntax) cannot be changed either when starting from a singular 
value in V\. 

In Sections § to ||, we show how to change unif {M). We work with partial 
random forcing as in [Dj|] , however, as we need special instances of the 
methods presented there, we (try to) make our present work self-contained. 
We include some comments on the connections to 18] and give references 
to items we use almost literally, so that the reader may also read these. In 
Section || we shall present a variation of the techniques for a case with 
countable cofinality. 

In Section ^, we show how to obtain the set-theoretic assumptions made 
in Theorems |1.1| and 2.1 from Gitik's work in ||, [9]. 



The authors would like to thank Andreas Blass for reading a section and 
commenting. 

Notation. Our notation is fairly standard, see |Ll], [Hj]. However, we adopt 
the Jerusalem convention that the stronger forcing condition is the larger 
one. We often use V p for V[G], where G is any P-generic filter over V . For 
two forcing notions P, Q we write P < Q if P is a complete suborder of Q. 
A forcing notion P is called <r-linked if P = \J n€uJ P n such that each P n is 
linked, that is any two p,q £ P n are compatible. Martin's axiom for less than 
A dense subsets of a a- linked partial order is denoted by MA<A(o"-linked). 
We speak of uj w , the set of all functions from u to u, as the reals. For 



CHANGING CARDINAL CHARACTERISTICS 



3 



/, g G iJ^ we write / <* g if 3n VA; > n f(k) < g{k). The ideal of Lebesgue 
null sets is denoted by M, and the ideal of meagre sets is denoted by M. . 
The bounding number, b, is the smallest size of a subset B C such that 
for any / G lo u there is some b G B such that b ■£* f. Let X be an ideal 
on the reals. The uniformity of X C ^(oj), unif(X), is the smallest size of a 
subset of the reals that is not a member of X. The covering number of X, 
cov(X), is the smallest size of a subfamily of X whose union covers the reals. 
The additivity of X, add(X), is the smallest size of a subset of X whose union 
is not in X. 

1. Changing the Uniformity of Category 

In this section, we show how to change unif(TW). Since add(A4) < b < 
unif(TW) and add(AA) < cov(AT) < unif(A4) (for proofs of these inequal- 
ities, see |0], e.g.), and in the beginning, that is in Vi[G], everything is 
large because of an instance of Martin's axiom, the other four mentioned 
characteristics drop as well. 

Theorem 1.1. Assume that we have 

a) Vt C V 2 , both models o/ZFC, { u Vi) V2 C V u 

b) is a cardinal in Vi, C C. fj,, C £ Vi, X G V2 is an ^i-complete proper 
ideal on V(C), 

c) 3X < n such that \/B G V\, if V\ \= \B\ < X, then B n C G X, 

d) V\ |= A > Ho and A is regular. 
Then for some P 

®) V\\= P is a finite support iteration of a -linked forcing notions, and the 
cardinality of P is /U <A ; 

j3) P is c.c.c. in V2. 

For G C P generic over V2 we have 

l) mG^MQKlG], 

5) V\ [G] and V2 [G] have the same cardinals if V\ and V% have, 

e) Vx[G] and V^fG] have the same cofinality function ifV\ and V2 have, 
Q) Vi[G] |= MA <X ((J -linked), 

rj) in V 2 [G] there is (n\i G C) , r< G ( w 2) v ^ = ("2) V ^ G \ such that 
Vs G ( u 2) v ^ 3BC\fi,B£ VI, \B\ Vl < A (so C n B G I) Vi G C \ B , 
ri is Cohen over 

Proof. In Vi we build a finite support iteration 
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of length a* = fi + fi <x as follows. For (3 < fi we let Qp = ( <UJ 2, <), the 
Cohen forcing. 

For < /x <A we shall choose Q^+p such that it is a name built from only 
part of P(i+p- We first need some definitions in order to specify good parts of 
the past. This forcing technique has also been applied in g|| and 



their predecessors and in Q]. The part [21, 3.3 to 3.7] contains some lemmas 
showing that there are complete embeddings from specified suborders of the 
iteration that are not just initial segments. The organisation of our forcing 



will be slightly different from that in [21] inasmuch as we have the initial 
Cohen part here at once. 

The support of a condition p G Pp is supt(p) = {7 G (3\p{^i) 7^ 1q 7 }> 
where 1q 7 is a name for the weakest element in Q 7 . In addition to having 
finite supports we shall require that the supports hereditarily stem only from 
a part of the "past" Pa. These parts of the past can be called memories. 

First we explain how to choose sequences (ap \ (3 G ^ <X ) which will allow 
us to define suitable memories. Given a sequence (ap \ f3 G /U <A ) = a of 
subsets of an ordinal, we say c is a-closed, if 

c C a* and V/? € c ap C c. 

We regard /x <A as an ordinal and as a set of sequences of length less than 
A. The set of all subsets of a set A of size less than A is denoted by [^4] <A . 
For x G fi <x we can also regard x as a function from some ordinal less than 
A to [i and then write range(x) for its range, which is a subsets of /i. This 
will be used for referring to a part of the Cohen reals. 

We show that there is some (ap \ j3 < /^ <A ) such that 

1. V6G [/i <A ] <A 3fib<Zap, 

2. ap C (3, 

3. \ap\ < A, 

4. 7 G ap — > a 7 C ap (i.e. each ap is a-closed). 

This can be seen as follows: Let (bp \ (3 G /^ <A ) enumerate [fi <x ] <x , where 
bp C (3. By induction on (3 we now choose ap. Suppose a 7 is chosen for 
7 < (3. Then we set 

4 = U a i u6 /3' 

a t x = U °j u a ^ 
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This is still in [/i < ] < because A is regular and cf(A) > Ho- Now it is easy 
to see that a fulfils 1. to 4., and we fix such a sequence. 

In order to take care of the initial Cohen part, we need shifts and write 
H © a/3 for {n + 7 | 7 G ap}. 

For each (3 G /x <A we define a suborder P^ ag of i-^+z? inductively by 



P t®a B ={P e P M+/3 1 supt(p) H/iC (J {range(z) | x G a^} A 

supt(p) n [n, fx + n <x ) c/ieo^A 

V7 G supt(p) n [/j,, 11 + m <A ) P(7) is a P* eaT -name}. 

If 6 C a < ii <A then p \ ((J{range(x) | x G 6} U ii © 6)) denotes the 
/i + a-sequence defined by 



(P \ (|J{range(x) | x G b} U fi © 6))) (7) 




if 7 G (|J{range(x) | x G 6} U /x © 6)), 
else. 

Now we have for all a G [i <x : If 5 C a is d-closed, then P*^ b < P^+a- 
If p G P M +„, then (p [ ((J{range(x) | a; G U /x © 6))) G P* 9b and for 
9 > P \ (U{ ran g e ( x ) I ^ G 6} U ii © 6) (in the Jerusalem notation) we have 
that q Up \ (a \ (|J{range(x) | x G 6} U \x © b)) G -P^+a- For proofs, see [21]. 

We choose Q^+p such that | dom(Q At+J g)| < A, is a P^ ffla ^-name, 

1 ll~p* ea li Q[i+f3 is cr-linked", and with some bookkeeping such that Q^+p 
ranges cofinally often over all P* ffia -names for cr-linked forcings for every 
7 G /x <A . In order to allow such a bookkeeping, we assume that V6 G 

can easily be reached by starting with suitable 

(bp\(3en <x ). 

Now we are in a position to check all the items of the theorem: 
a) follows immediately from our definition of P. 

pi) If P = [Jnew witnesses er-linkedness in V\ then it does so in V2 as 
well. Thus in V2, P is a finite support iteration of cr-linked forcing notions 
and hence c.c.c. 

7) ( w Vi[G}) V2 ^ C follows from { u Vi) Va C Vi and the countable 

chain condition of P U1V2. (There are also proofs in [11, §37] and more 
explicit in M.) 

5) and e) Vi and Vi [G] have the same cofinalities. 

£) Let Q be in V\ [G] be a cr-linked notion of forcing such that Q C A' < A. 
Let P = I a < A'} be a set of dense sets in Q. Since the supports are 
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finite and since we have c.c.c., there is some A C jj, + // <A of size less than 
A such that there is a name for (Q, T>) that contains only conditions whose 
support is in A. Then we take a G /i <A such that 



x = |^J{range(x) | x G a a } 5 A n n and 

y = n a a D vl n [//, /X + ^ <A ). 
P* 

and have that that T>, Q G V 1 Mffiaa . Hence a Q-generic G C Q is added 
at some stage in our iteration. 

rj) Let {n\ie fx) be the Cohen reals added by P^. We show that {rj | i G 
C} is as claimed. Let s G (2 tJ ) l/l [ G ']. Say s was added by forcing with (5^+/? 
(the case when s was added before stage \x is similar), a P^^^-name. We 
take 5 = ap. Then B € Vx, B Q fi, and < A. As C n B G J, we have 

C \ B ^ 0. For i G C \ B n is Cohen over Vx[s]. Proof: For = ( <w 2, <) 
we have 

Remark. This equation is very crucial: Note that there is "no time-dependence" , 
i.e. the location of i in /x + /i <A as compared to the location of x U y does 
not have any influence. Neither Qi nor -P^® a(3 is the "later" forcing, because 
neither of them is influenced by the extension performed by the other. All 
the work with the partial memory was done in order to get this equation. 
Counting cardinalities of unions of supports of conditions appearing in nice 
names seems not to suffice for it. 

The analogue of the crucial equation is true for the subforcing of P^ a/3 
that hat s as a generic. Now in product forcing, the factors commute, hence 
we have Vx [n] [s] = V x [s] [n] . 

Putting things together we get 

Corollary 1.2. (I) The following are equiconsistent (even (B) => (A), (A) 
(B) in some c.c.c. forcing extension): 

(A) (a) there are V\, Vz, [i, 9, A, a, C, such that: 
V X C V 2 , 

V\ |= A regular > No, 

(«Fi) Va c V x , 

M > 0, V > A > a > Ki, 

\C\ V * = 9, 

VB G Vx (\B\ Vl <X^\Bn C\ V2 < a) 
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fl3) V% and V2 have the same cardinals. 

(j) V\ and V2 have the same cofinality function on ordinals. 

(B)(a) like (A) (a) but in addition 
(* x ) Vi |= MA <A (cj -linked) 

(*2) in V2 there are (ri\i G C), ri G 2 U and a submodel V such that 
Ms G 2 W 3B G [C\ <a such that (n\ieC\B) is Cohen over V[s]. 

((3) as ((3) above. 

(j) as ( r y) above. 

(2) We can leave out (f3) or (((3) and (j)) in both (A) and (B). 

(3) If we strengthen (A)(a) by adding 
(^Vif 2 C Vi, then we can get MA <A (ccc) in (B). 

Proof. (A) is as the premise of O with 1 = {C C C \ C G V 2 , \C'\ V2 < a}. 



Note that a as in (A) (a) is uncountable because we have the condition 
(^Vi)^ 2 C V\. For (3), take all names for c.c.c forcing notions, not only the 
for the o"-linked ones. The additional premise ensures that (the new) P has 
the c.c.c. in Vo as well. □ 



1.2 



We get the following conclusion for cardinal characteristics in (B) of 1.2: 



Theorem 1.3. In (B) of Li we have 

a) b Vl > X, b V2 < a (and in the construction from the proof of 1.1, we 



have b Vl = A. Moreover, if MB G (M <X ] <CT ) V2 3B' G (M <X } <X ) Vl B C B' , 
then the construction from \1.1\ gives b V2 = a). 

b) umi(M) Vl > X, umf(M) V2 < a, 

c) cov(AO yi > A, cov(AA) y2 < a. 

Proof. The Vi-part of a), b), and c): MA<A(o"-linked) implies that the three 
cardinal characteristics (and add(.M), add(AA)) are > A, because all of them 
can be increased by <r-linked notions of forcing (see e.g. ||]). 

In order to show unif(A'f), b < a, we take {r^ | i G C'}, C C C, \C'\ = a. 
This set is unbounded and not meagre in V2, because for any s G V2 (either 
in uj^ or as a name for a meagre (-Fo-)set) there is some B s G [C] <<J such 
that for i G C \ B s ^ we have the rj is Cohen over V^fs], hence it is not 
bounded by s nor in a meagre set coded by s. 

Proof of cov(AA) < er: This follows from Rothberger's inequality cov(AA) < 
unif (M. ) (see ^] ) . In order to give a proof not using this inequality, we 
can take {rj | i G C'} as above. We set M(rj) = {m \ ri is Cohen over ^[m]}. 
Then (by Fubini) we have that M(rj) is a Lebesgue null set and for s G (2 tJ ) v_2 
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we have there is some B s G [C'] <cr such that for i G C \ B s the real r; L is 
Cohen over V[s], hence s G M(rj), so {M(r-j) | i G C"} covers (2 U ') V2 . 

Regarding the part of a) in parentheses: Any A of the Cohen reals added in 
the beginning are unbounded and show that b Vl < A. Under the additional 
premises, we have that b V2 > a: Suppose that M C ( W 2) V2 and |ikf < a. 
We take M\ C fi and M 2 C fi <x such that each member of M has a name 
containing only conditions from {Cj | i G Mi} U {P^ a/3 \ (3 G M 2 }. Then 
5 = {{i}\i G Mi} U {a/? |/? G M 2 } G ([^ <A ] <(T ) V 2. Hence there is some 

B' G <A ] <A ) yi such that B' 5 B. We take /? such that ap 5 (J 5'. Hence 

p* 

at some later stage Hechler forcing over V Mffia ' 3 will be done in the iteration 
and add a real that dominates all reals in M. 

Remark on the violation of covering. Assume that for some first order 
sentence 4> = 4>(P, G), where G is a two place predicate and P is a unary 
predicate, we have that 

h yxPx^cf), 

4> is preserved by increasing P. 

Then we define 

inv^ = min{|^| | €,A)\= 4>}. 

H(p) is the set of all sets that are hereditarily of cardinality less that [i. 
Now, if we have two models V±, V2 of set theory such that 

V 1 CV 2 , and 

V\ and V2 have the same cardinals and the same H(Ri) 

(which is the same as having the same reals), and 

C is of minimal cardinality such that G, C) |= (j) and 

(inv'Y 1 = A > \C\ > (inv<Y 2 , 

then we have that C is not covered by any set in V\ of cardinality less than 
A. 

Remark on changing t>, cof (M) and cof(AA). Assume that for some first 
order sentence 4> = <f>(€), where G is a two place predicate, we have that 

Mxyz G fT(Ni) 0(x, y) A <f>(y, z) -► </>(x, z)) A 

VxGF(Hx) 3yG#(Ki) 

Then we define for 5 C 

inv^ B = min{|^4| | for all x G B exists y £ A such that (//(Hi), g) |= <p(x,y)}. 
Note that t), cof(A4) and cof (J\f) are characteristics of this type. 
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Now we have: 

Theorem 1.4. IfV\ and V2 are two models o/ZFC, such that V\ Q V% and 
such that they have the same cofinalities and the same reals, and if B £V\, 
B C H(Ki), then 

Vi - • v 2 
inv^ jfl < mv^ B . 

Corollary 1.5. 7/ Vi and V2 ar e two models of ZFC, Vi C V2 an d they have 
the same cofinalities and the same reals then their dominating numbers and 
their cofinalities of the ideals of Lebesgue null sets and meagre sets coincide. 

Proof of Theorem Given V\ and V2 and (ft we carry out an induction 
over inv^g simultaneously for all B C H(#i), B E V\. 

If inv^ig = 1, then the premise H(H±) Vl = H(V(i) V2 and the requirements 
on (ft immediately yield the claim. 

Now suppose that the claim is proved for all (ft, B such that inv^g < k 
and that we have some (ft, B such that inv^ 1 ^ = k. 

First case: k is regular in V\ and hence in V2. In this case, Blass' Prop. 2.3 



of 1 14] applies. For completeness' sake we repeat the argument here: Suppose 
that inv^ 2 B = fx < k 

Let Z = {z a I a < k} witness inv^g = k, and Z' = {z' a \ a < fx} witness 
inv^ B = fx. Since M V2 C R Vl , in V 2 there is a function h: fx — > k such that 
for a < k: 

H(Kx) |= cft(z' a ,z h{a) ). 

If fx were less than k, then range(/i) would be bounded in k, say by a bound 

f3 G K. 

Then Va G R^ 1 ]a£/i 0(a, 4) A 0( 

^a) ^/t(a))- Hence {z a \a < (3} were a 
witness for invY 1 ^ < card(/3) < k, which contradicts the premise. 

Second case: k is singular in V\ and hence in V2. 

Let k = limj^ c f( K ) Ki and K{ < k. 

Let Z = {z a I a < k} witness inv ? B = k. 

Set 

2j = {za I a G Ki} and 

B< = {6€ B\3z G Zj 0(6,2)} 



Now we have that 



inv^ B . < Ki, and 
sup inv£g. = k. 

iEcf(re) 
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The second equation is easy to see: If supj gcf ( K ) inv^ig. = 9 < k then we 
would have that invY 1 ^ = 6 ■ cf(«) < k. 



By induction hypothesis 



• Vi ■ v 2 



Since any witness for the computation of inv^ 2 B is a union of witnesses of 
the computation of iny^ 2 B ., we get that inv^ 2 B > supjinv^. | i G cf(K)} = k 

□Q 

2. Changing the Uniformity of Lebesgue Measure 

In this and the next three sections, we show how to change unif(AA) (and 
cov(.M), which comes for free, because of the inequality cov(A4) < unif(AA), 
see 0|) under our given side conditions. In this section we start to define 
the forcings we are going to use and look at automorphisms of forcings. We 
carry out the proof of the changing procedure up to some point in the proof 
of item e) of our main Theorem ^l| at which techniques about transferring 
information about w-tuples of conditions (in [^] called "whispering") are 
needed. We try to give some motivation for this fact by proving a lemma 
about a pure Cohen situation (Lemma 2,12| ), of which a weakened analogue 



for iterations of partial random reals and small c.c.c. forcings will be used 



later. This weakened analogue is the statement (**)q introduced in 2.11 
and proved only by the end of Section p| 

These technical parts are then carried through in Sections || and |H[ 

Theorem 2.1. Assume that we have 

a) Vi C V 2 , both models of ZFC, ( W V[) % C V x [and 0) or (ft) + ((3)) 
from\TgA)], 

b) C G V 2 , \C\ < X, C C n, X < ii, 

c) V5 G V 1; if Vi \= \B\ < X, then sup(C \ B) = /i), 

d) ci Vl {ix) > H and ci Vl {X) > K . 

e) In V\, there are uncountable cardinals x > 2^ and k such that k < x 
and 2 K > x- 

Then for some c.c.c. P in V\ we have 
a) V\ |= P is a finite support iteration of a -linked forcing notions, 

(3) P is c.c.c. in V 2 , and 
for G C P generic over Vi we have 

j) mG]) v ^ C Vi[G], [and ((3) or (ft) + (f3)) from^(A)], 
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5) unif(AA) V ' 2[G1 < \C\ V ^ 
e) unif(AA) yi[G] > A. 

Proof. We work in V\ (and often write V instead of V\). For x > 2^ we let 
g x : x —> M <A increasing with x, that is for x < x' we have that g x > \ x = g x -> 
and 

MB G [/i] <A 3 x a < x <7 X («) = 5. 

For £ < /z let 

^ = ^£ = {« < Xk0 5x(«)}> and 
= E*U[ X ,X + 0- 

We take and A as in the premises of |2.1|. We also fix k > Hi and some 



X > 2 M as above such that cf(x) > /U (used in |2.1l| on page |20|) and 2 K > x 
and such that k < x (f° r our special iteration where all Q a of cardinality 
< k are already countable, k < x would suffice, see at |5^ and the remarks 
in 2.11[ if you like to work with weaker premises). Note for use in 5.5: The 



definition of g x and A x + ^ makes sense also if 2 K < x- 

Definition 2.2. 1) K, is the class of sequences 

Q = (PwQp^p,^,!^ \a<a*,/3< a*} 

satisfying: 

(A) (P a , Q/3 | a < a* , (3 < a*) is a finite support iteration of c.c.c. forcings. 
We call a* = lg(Q) the length of Q, and P a * is the limit. 

(B) r a C fi a < k is a name of the generic of Q a , i.e. over V Pa from GQ a 
we can compute T a and vice versa. 

(C) A a C a. 

(D) Q a is a P a -name of a c.c.c. forcing notion that is computable from 
Xli\Qp a ] \l^A a ). 

(E) a* > x an d f or ot < x we have that Q a = ("2, <\) (the Cohen forcing) 
and fj, a = Ho (identify <UJ 2 with u). 

(F) For each a < a* one of the following holds (and the case is determined 
in V ): 

(a) \Q a \ < K , \A a \ < K and (just for notational simplicity) the set of 
elements of Q a = Q a [Gp a ] is fi a < k (but the order not necessarily 
the order of the ordinals) and Q a is separative (i.e. a lh (3 £ 
Q Qa oQ a \= P <a) 

((3) Q a = Random^ 1 ^ 117 ^ and \A a \ > K. 
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2)For the proof of 2.1 we shall be using the following instance of 1): For 
X, fJ-, A x as above we define a finite support iteration 

Q x = (P*,g%,AX,Xo,Tp\a<x + H,0<X + IJ), 
P x = Py+u.- P° r a < x we let Qa = ( <w 2, <\), the Cohen forcing. For 
a = x + £> £ < fJ>, we let 

Qg = Random y ^l /36 ^, 

where is Q^-generic over V Pf3 . 

Thus, the Q x from b) is a member of /C (and of [[H], Def. 2.2] and |i~S| , 
Definition 1.4]) of a special form: A a = if a < Xi an d A* + ^ = E^\J [x, X+C) 
for £ < fi. 

The reader may wonder why we do not really fix x- The reason is that in 
Section |B| we use a Lowenheim Skolem argument and work simultaneously 
with Xi X + \ X ++ 1 ••• > X +i " n ~ l \ n the size of some heart of a A-system, in 
order to expand Q x to a richer structure that will be used for the proof of 
part e) of [Q| . 

The Lebesgue measure is denoted by Leb and for a tree T C 2 <UJ we define 
lim(T) = {/ G 2 W | Vn G u> f \ n G T}. Similar to 2.2], we specify dense 
suborders of Random and call them Random again: 

Definition 2.3. a) 

Random^- " ' aSj4 ' = {p | there is in V a Borel function B p = B with vari- 
ables ranging among {true, false} and range per- 
fect subtrees r of <u) 2 with Leb(lim(r)) > such 
that Vn G r Lebflimr^ > 0) (where = {v G 
r\v <± r)\l r\ < v}) and there are pairs (j£, Q) for 
t G ijj, such that 7^ G A, Q G w, and suc/i that 
p = B p ((truth value(Q G r le )) eeuJ )}. 
b) In this case we let supt(p) = {7^ | £ G a;}. 

P' a = {p G P Q I V7 G dom(p), i/ |Ay| < ft, i/ien ^(7) G /U 7 
(noi just a name for a member of \x^), 
and if \Ay\ > k, then p(j) G Random 1 ^ 4 1 * eA rl}. 

d) For A C a, we set 

P' A = {p G P a \ dom(p) C A A V7(7 G dom(p) -> supt(p(7)) C A)}. 

e) A (1 a is called Q-closed or called (Ay | 7 G a*)-closed if 

Mae A (\A a \ < k -> A a C A). 

So, in our situation of Definition where all non-empty A a have size 
X > k, any ^4 C x + M is (A a \ a < x + /i)-closed. 
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Fact 2.4. Let Q x be in K, from Definition 

1) If ol < X + A 1 an d X is a P a -name of a subset of < \ + A 4 then there is 
a set AC a such that \A\ < 9 and \\- Pct "X £ V[t 7 | 7 G A] ". Moreover for 
each C < there is in V a Borel function Bq(xq, xi,...) with domain and 
range the set {true, false} and 7^ £ A, Q < p,£ for £ £ uj such that 

\^P a X e X iff true = B c ((truth value(( e 6^^]))^)". 

2) For Q £ /C and A <C a every real in V[t^ | 7 G A] /10s i/ie /orm 

(B n ((truth value((i G ZtJGq^]))^)) 
u;zf/j ,8 n as in ij, and "true" interpreted by 1 and "false" interpreted by 0. 

Proof. 1) Let 1 be a name for a subset of 9. Let /? be a regular cardinal, 
and let the relation <* be a well-ordering of H (p) such that x £ y implies 
that x <* y. Take p such that (Q,9,X) £ H(p); let M be an elementary- 
submodel of 7i(p) = (H(p), £, <*) to which {Q, X, 9} belongs and such that 
BQH{p). 

Thus, lhp a . "Af[Gp a ,] n = M". Since l/ p - = | £ a] we have 
that M[Gp a , ] = M[(rp \ (3 £ a n M)]. Sole M[(r^ | /3 G a n M)], and we 
may choose a name for X of the form X = {(C) p) I C £ MjP £ Cc} where 
is a maximal antichain in V[r 7 | 7 G a n M] and from that we can build a 
Borel function Bq in V such that 

lh Pa "C G X B c ((truth value(& G t a ) | £ G u)) = 1", 

where all the fa G a D M. 

Hence we have that \h Pa U X £ V[t 7 | 7 G M n a]". 

2) is a special case of 1) with 9 = uj. We may clue the B n , n £ oj, together 
to one Borel function is this case, and write all the arguments into all B n . 
□2.4 

We are going to combine the techniques of [^0| and of |l8|| . We use 
automorphisms of P a * that stem from permutations of \g{Q) = a* . 

Definition 2.5. 1) For Q £ K. of the special form of \2.2\ Part 2), a < a* , 
we let 

AUT(Q \ a) = {/ : a —* a\ f is bijective, and , 
(V/3Ga)(V 7 G [ X ,a)) 

((P < X <- f(P) < x) A (J3 £ A 1 <- f{(i) £ A m ))}. 

2) We let for f : a — > a the function f: P' a — > P' a be defined by p± = f(po) 
ifdomipx) = {f((3)\(3 £ domCpo)}, Pi(fW)) = B§ ((truth value(f(( e ) £ 
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Tf(r(i)))l£w), where p (f3) = B$ ((truth value(Q E T-y e ))teu)- (Here, we write 
B for (Bc)^ when Qp = /m.) 

We can also naturally extend f onto the set of all P' a -names and name 
this extension f as well. 

Now we have for Q E /C: 

Lemma 2.6. (cf. |lf, Fact 1.6. parts 4) and 5)]) 

1) For f E AUT(Q \ a) we have that f is an automorphism of P' a . 

2) Let ®iq,A) be the following: 

For every a E A n [x, X + A 4 ) an d f or every countable 
BCq there is some f E AUT(Q \ a) such that 

®(q,a) f \(AnB) = id, 

f"(B) C A, 

/"(BnA a )ani fl . 

If A is Q-closed and <S>^q A y then P' A < P( s rQy an d Vg E P^,^ we /iave 
(aj g t ^ E J^, 

(b) P[ m hq\A< q , 

(c) if q \ A < p £ P' A , then q' = p U q \ (lg(Q) \ A) belongs to P/ g (Q) an d is 
the lub of p,q. 

Proof. 1) is easy. 2) is carried out as in [18], but since we promised to write 
the proofs in a self-contained style, we write down a proof here: 

We prove by induction on (3 < lg(Q) that for A' = A n j3 and q E Pg, 
clauses a), b), and c) hold. 

In successor stages (3 = a + 1, if a ^ A or A a = it is trivial. So assume 
that a £ A and A a ^ 0. By induction hypothesis, P Ana < P a and the 
analogues of a), b) and c) hold for stage a. It is enough to show 

' p An nA i 

(*) if in V p An a ^ Z is a maximal antichain in Random 17 nan a , then in V Pa 

p 'a 

the set X is a maximal antichain in Random 17 a . 
By the c.c.c. this is equivalent to 
(*)' if C* < "1, {PC I C < C*} C P^ (a+1)J p E P^, and 

P lh n na "{Pc( a ) I C < C* and P< \ a E Gj* na } 

is a predense subset of Random^ n " n a " , 



CHANGING CARDINAL CHARACTERISTICS 15 

then 

p lh P / u {p{(a) | C < C* and p c \ a G G PL } 

is a predense subset of Random^ a " . 
Assume that (*)' fails. So we can find q such that 

p < q^PL, 

q Ihp, > c (a) I C < C* and P< \ a G G P / } 

p 'a 

is not a predense subset of Random 17 a " . 
So for some Gpi -name r 

g Ihp/ "r£ Random v Q (= Q a ) and is incompatible with every pq(o) G Qa". 

Possibly increasing q w.l.o.g. r = £>((truth value(r/ 7 G r 7 )) 7 e«>) with a suit- 
able countable w C A a . Now we choose 

S = dom(gr) U |J dom(p f f a) U (J{supt(g(/3)) | /3 G dom(g)} 



C<C* 



U |J{supt(p c (/?)) 1 13 G dom(p f f a) and C < C*} U 



w. 



Since B is a countable subset of a and since we have ^ there is an 
/ G AUT(Q \ a) such that 

/ \ (B n A) = the identity, 
/"(#) C A, 

f"(BnA a ) c .4nA a . 

As / is a automorphism of P„ and is the identity on PaciB we have that 



m 




P, 


/(pc) 




PC> 




< 


/(f) G P Ana, 


/(r) 




£>((truth value(?7 7 G I/( 7 ))) 7 etu), 


/» 


C 


f"(BnA a )cAnA a , 


hence 




p' AnA 

f(jr) G Random^ n a , 


/(f) 


Ihp/ 

J Ana 


" in Q a , /(r) and p^(a) are incompatible for C < C* 



and thus get a contradiction to the fact that we started with a maximal 
antichain. □ 



2.6 
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Lemma 2.7. For A = U [x, X + £)> anc ^ / or Q as ^ n Definition 2A Part 
2), we have that §S>tQ a) ^ s true. 

Proof. Let a £ A and B C a be countable. W.l.o.g., we treat here the case 
when a > x- We have to show that there in an / such that 

/ : a — > a bijective, 

/ \ X- X -> X bijective, 

VA7<«CSGA y ^/G9)€A /(7) ), 

(These first three items ensure that / £ AUT(Q f a), and next we write the 
conditions in <8>(q 5J 4):) 

/r((^ns)u([x,e)nfl)) = id, 

/"(S)C^U[ X ,«), 

Va £ [x, X + /"OB n (£ a _ x U [x, a))) C f] £7 a _ x ) U [x, a). 
Next we require that the / preserves slightly more 
/ \ [x, a) = id and hence 

vp e\xM f \ Ep-x : E P-x-> E fi-x- 
So, / has to map (B\E^)f]E a ^ x into E^nE a ^ x and ((B\E^)\E a ^ x )nx 
into \ E a _ x . 

For 7 e x, ol' £ £ + 1 we write ijvfr) = {/3 £ a' | 7 £ -Efl} = {/? £ 
a/ |507) ^ All subsets T C a' such that |a' \ T| < A are realised as 
the type of x elements because for each B 6 [/^] <A we have x many 7 such 
that g x (^) = B. Since a — % < 6> the relation does not play a role in 
*Pa+l-xOY) an d so we have that for all such a + 1 — x-types T 

KtIWu-xOt) = r}| = 

|{7|tp a+ i_ x (7)=TA 7 €^}| = 

|{7|tp a+ l_ x (7) = TA7^^}| = X- 

Hence there is a bijection /' of x preserving the a + 1 — x-types and being 
the identity on n B) U [x, a) but mapping (B fl x) \ ^ into E^. Then 
/ = /' U is as required. □ 



2.7 



Now we return to the conclusion of Theorem 2.1: 
(7) If G C P is generic over V2, then 

- Vi[G] and F 2 [G] have the same reals, indeed ( u Vi[G\) v *W C 

- Vi[G] and V^fG] have the same cardinals if (Vi, V2) have 

- V\[G] and V^fG] have the same cofinality function if (Vi, V2) have. 
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Since Cohen forcing and random forcing are cr-linked, the proof of Theo- 
rem [O] applies here as well. D( 7 ) 

Next we show 
($') V 2 \=U- Px+fl "{r x+i | i G C} is not null." 

Proof. Let N G V2 be a P x+(1 -name for a Borel null set. Since (^Vi) V2 C Vi 
we may assume that TV G Vi. By |2,4| (2), for some Borel function B G V\ 
for some countable X = {x^ 1 1 G C Y = {y^ I £ u) C |j, £ w, 
Cj, ^ G cj, we have that 

iV = B( (truth value G Tx t ))iewi (truth value ((^ G Tx+ve 
Let < n be such that «(*) > sup(Y). (Here we use that ci Vl (fi) > Ho-) 
Since cf Vl (\) > N , we have that 5 := U 5e xfx(0 G (\tA <X ) Vl - Since 
sup(C \ B) = [A, there is some i > i £ C \ B. We claim, that r x+ j is 
random (in the sense of Vi and hence also in the sense of V2 as Random and 
all maximal (countable) antichains of the random forcing are the same in 
Vi and in V2) over an extension of Vi, in which N[G] has a name. Then the 
proof will be finished, because then r x+ i G" N[G] in V\[G\ and also in V2[G]. 
By our construction, we have 

r x+i is the Random ytQ |ae£lVx - a<x+i] -generic over vf x+i . 

Since i G C \ B, we have that V£ G X g x (£) 7^ i, hence V( 6 I( £ so 
X C Moreover \ + ^ != [XjX + *)> as * — *(*) — sup(Y). Since, by 
Lemmas [O] and |2.7| , -Pa x+ ; < P\ S (Q) the name iV is evaluated in the right 

manner in V L Ax+l . Thus the claim is proved. '-'(<*') 

(5) V 2 [G] |=unif(AA) < |G|. 
This follows from (<5'). 

Now comes the part whose proof will be finished only at the end of Sec- 
tion [|. 

(e) Vi[G] |= unif(AA) > A. 

Proof. Suppose that not. In V\ there is < A and p G P x +n such that 

P !Kp x+/j "*7t £ w 2 f° r i < A i 7 ?* \ i < *(*)} is not nun -" 
A name of a real in Vl[G] is given by 

Tfi = Bi((truth value(0/ G rj. >t ))i &li ) 
for suitable (d,e,ji,e \£ G u), Q,t G G x + M- 
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We set 

X = {j it e\i G i(*),£ Gw}nx, 

Y = {j ift \i G %(*),£ G uj}n [x,X + M)- 

We show the main point: 

In Fi[G], (^2) y [^« l« eXuy >] is a Lebesgue null set. 

Since 3 x a g x ( a ) = Y — X we can fi x such ana£x\^ that is not in 
for every £ G Y — It is important to note that therefore the premises of 
2.8 and or 2.11 can be fulfilled for our any X, Y as above, with a suitable 
choice of a. 

Lemma 2.8. In Vf a *, the set ( w 2) Vl ^ l? eXuy l has Lebesgue measure 0, 
and a witness for a definition for a measure zero superset can be found in 
yPa+i ( a f orc i n g name is already in V Pa ) for any a G x \ X that is not in 
for every £ G Y — \- 

Proof. Explanation: This proof will be finished only with the proof of 
Lemma 2.11 , which will, as we already mentioned, only be finished by the 
end of Section ||. The proof of this lemma requires reworking of almost the 
whole [20]. The lemma is also stated in []l8| , 1.11 and 1.12], where a proof 
assuming the knowledge of ]^0| is given. 

First we introduce some paradigm null sets (see also [20, 2.4 and 2.5]): 

Definition 2.9. 1) Suppose that a = (at [I G u) and n = (ri£ \ I G to) are 
such that for £ £ to 

(a) a e C n *2, 

(b) n e < n e+1 < u, 

f ) M ^ i 1 

(c) > 1 j . 

Then we set N[a] = {n G w 2 \ 3°°l\/v Ea e i> £rj}. 

2) For a as above and n G u, we let tree n (a) = {y G <U} 2 \ ng > 
max(ra, lg(z^)) — * v \ ng G ag}. 

Then N[d] 2 \ U„ 6a; limtree n (a) and Leb(N[a]) = 0. The definitions 
N[a] and limtree n (a) may be intepreted in any model V such that a £ V. We 
indicate the model of set theory in which we evaluate them by superscripts. 

Definition 2.10. For (3 < x we identify Qp, the Cohen forcing, with 
{((a e ,n e ) \£<k) | k G u, n £ < n e+1 <w,a^C n <?2, ^ > 1 - -^}. 
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tf^Qp is Qp-generic, let 

of = a f3 [G Q0 ] = {(£,a)\3k>e+13{(a J ,n J )\j<k)eG Q0 
3j < k (£,a) = (j,a,j)}, 

and define n^[GQ ] analogously. We let a 13 = (a^ \ t G uj) and nP = (n^ \ t G 
uj) be the names for the corresponding objects. 

Lemma 2.11. If f3 £ x \ X is such that V£ G Y — x P E%, then 

Beginning of the proof. In this section, we shall only show that 

in V[G], for E G [x] K+ we have 
(**)q P| tree^*(a^) does not contain a perfect tree. 



is a sufficient condition for 2.11. For certain members Q of /C, (**)g 
will be proved in the next three sections. Let (3 G x \ X be such that 
VteY-xPtEz. 



We show by induction on 7 > x that 

in V p ~<, for £? G [x] K+ we have 

O tree^*(a^) does not contain a perfect tree. 

/3eE 



(**)<? b- 
implies: 



VXC x VYC{ x ,x + v) 

^y[r 5 Ke(xuy)n 7 ] ^ (iV[a /3 ]) vP7 ). 

Preliminary remarks: Assuming -1 (*)q|- 7 we get a P 7 -name b referring 
only to r ? , £ G (X U Y) n 7 such that 

Since V£ G Y - x P & % we have for all £' = x + £ 6 Y, ^ £ ^ U 

[X; X + A*) = Since all rg/, £' G Y are Random -generic there 

are automorphisms fc_ G AUT(Q), Q G x> leaving 6 and every point from 
[X; X + A 4 ) fixed and moving /3 to /?£ {/?£/ | C' < C}- Hence we get 

PC = fdP) ^p, b ? |J iV[a^] 

C6X 
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for x > K+ pairwise different /3^s. 

Now we start the induction. 
For 7 = x the proof is easy, because (^2) v ^ ' ^( X{jY ) n x\ contains only Cohen 
reals: If there is one real b[Gj] not in (U^g K + N[d l3 i]) yPl , then this real is Co- 
hen and gives rise to a perfect tree of Cohen reals not in (U(e K + N[a^]) v 1 . 
So we have that ~~'(*)q| 7 implies -i (**)q|- 7 - 

Now let 7 > x he a limit. Assuming -, (*)q| 7 we get a P 7 -name b referring 
only to r 5 , ^ G (X U y) n 7 such that 

By automorphisms leaving b and moving f3 to (3^ and p to we get 

PC l ^P, U 

for x pairwise different P^s. 

Because of the induction hypothesis we may assume that p lhp 7 b G" V"*' 4 
for 5 < 7, and hence by the properties of c.c.c. iterations that cf (7) = No- 

So for each C < X there are p^ , such that 

P < P( £ Py, Pc, lh b G lim tree mc (cr c ) . 

By properties of c.c.c. forcing notions ({C < X I PC ^ ^} | ^ S 7) is an 
increasing sequence of subsets of x °f length 7 < /j>. In the beginning on the 
proof of 2A we chose fi < x- So for some 71 < 7 there is E G [x] K+ such 
that pc G P 71 for £ E and = m for (" G P. Note that for all but < k + 
of the ordinals rj G i£ we have that 

p,, lh |{C &E\pcE Gp 7i }| = k + . 

Fix such an 7/, and let Gp 7i be P 7l -generic over 1/ so that p v G G\P 71 . 
In V[G P J, let £' = {C £ E\p c G Gp 7i }, so \E'\ = k+ . Let T* = 
f|, :e p,tree m (a /3 c). In V p ^ T* is a subtree of <a; 2 and by (**)g r7 , T* con- 
tains no perfect subtree. Hence lim(T*) is countable, so absolute: T* is a 
P 7l -name and (lim(T*)) v[Gp ~< ] = (lim(T*)) V[Gp "<i\ But p v lh b G lim(T*), 
hence lh 6 G V^i , a contradiction. 

Assume now that 7 = 5 + 1 and that _, (*)q|- 7 - Choose p^ = p'^*Qs(C) as m 
the preliminary remark such that p^ G P$, qs(() G Qs, and additionally such 
that the qs(C) ah coincide (because we may assume that chosen as in the 
preliminary remarks, does not move S), say that all qs{() = Q5- Choose E, 
Pr), Gp 7 analogous to the above. We have E' = {£ G E \p' ( - G Gp g } = {( G 
^ I p'( * Q-/ S Cp^}, and similarly to the above, together with (**)q|- 7 we get 
the contradiction p v lh b G 
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Since we have covered the cases 7 = x an d 7 > X limit and 7 > x 
successor, we have finished the proof that (**)q implies the statement in 
Lemma p. 11 . 



Our proof of (**)q will in some parts be similar to p0|]. However, the 
difference to [Q is that the our A^t, ct G ~_X: X m) (from [2.2| Part2)) are 
large in cardinality, namely the same as the iteration length, and hence 
some techniques of [ pOf | are not applicable here. We also take the technique 
of automorphisms of Q taken from JlS| j, and additionally, like there as well, 
we are going to work Q x for many x's at the same time. Tomek Bartoszyhski 
[|l| gives a simplified exposition of some of the results of |2(| , that the reader 
might want to consult first. 

The proof of 2.11 will be finished only at the end of Section ||. 

In the next lemma, which stems from Winfried Just, we show (**)q in the 
special case that all the p^ are Cohen. It serves as a motivation for the rest 
of our work: it shows that the main point is to get something similar to the 
premise no. 3 of Just's lemma for the partial random conditions. We may 
(and later do) weaken the conclusion of Just's lemma: Instead of requiring 
the intersection to be empty we derive only that the intersection does not 
contain a perfect tree, that is (**)q- 

Lemma 2.12. [Winfried Just [[T^]/ Suppose that {p(\C £ Z} is a set of 

conditions in P x +^ such that 

1. Z is infinite. 

2. {dom(p^) I Q E Z} forms a A-system with root u. 

3. 3q VC G Z p c \ u = q. 

4- A; € dom(p^) \ u for all P(((3() is Cohen. 

5. 3k*, n* such that VC £ Z, if P(((3() = ((ni,ai)\£ S k^) then k^ = k* 
and nf = n* . 

We set E = e Z \ p^ £ G}. Then we have for every £* € u) that 

q II- P| limtree^Q^f) = 0. 

Proof. Suppose that not. Then there exist some I* and some q\ > q and 
some name b for an infinite branch such that 

Qi ll_ b £ P| limtree£*(a^). 

Let n > maxjfc* — l,n*} and such that 2~™ < I0~ k * . There are some 
r > qi and some v such that 

r lh b \ n = v. 
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Now take some £ such that dom(p^) ndom(r) = u. Since Z is infinite and 
all conditions are bounded in size by k*,n*, such a £ exists. Finally we set 
n k* = n ano - a n = 2 n and 

p+ = Pc \ (dom( Pc ) \ {/3 C }) U {(/%, (4, 4 K < n))}. 
Since v a£, we get 

lh 6 6 lim tree^* (a^ c ) — ► 6 [n/f. 



However, pjt and r are compatible. Contradiction. C2.12 



3. About Finitely Additive Measures 

In order to prove the existence of a condition p® that forces that many 
of the pes (where the pe, t G u> are the first u> of some thinned out part 
of the p£ from |2.11| ) are in G a * we use names (H^) t6 r,aex+M f° r finitely 
additive measures. We shall have that for every a < x + M> ""-Pa "^a i s a 
finitely additive measure on V(u)) n . The superscript t ranges over some set 
of blueprints (see |4.1| ) and indicates the type of the u conditions pi that are 
taken care of by 5^, and there are some coherence requirements regarding 
different a's. The are an item in the class of forcing iterations K? that 



we are going to define in 4.2. Certain members of /C can be expanded to 
members of /C 3 , and these expandible members of KL are the notions of forcing 
for which we show {**)q is Sections |4| and [|. 

For the expansion of a Q in K, to a member of K? some requirements 



linking the A a and the need to be fulfilled (called "whispering" in 2C, 
Def. 2.11 (i)]). By increasing the A a these can be satisfied. Another way 
is to use the requirements only at finitely many points that are determined 
at a later stage in a proof. We shall work according this latter method: In 
our case, where we have also automorphisms as in ^4], we shall first specify 
som {pe\£ £ u), and only thereafter we shall define sufficiently many S*, 
(see jslf ). 

Anyway, the "sufficiently many H*," need the same lemmas about exten- 
sions of finitely additive measures to longer iterations that are also used 
to proof that our class /C 3 of forcings has enough members. These will be 



Lemmas 4.5, 4.6, and 4.7 



This short section collects some facts about finitely additive measures, 
that can be presented separately before we return to the iterated forcings 
in fC and come to the mentioned lemmas. All statements of this section, 
however only few of their proofs, can also be found in p0|]. 
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Definition 3.1. 1) M. is the set of functions E from some Boolean subal- 
gebra P ofViuj) including the finite sets to [0, 1]r such that 

• S(0) = 0, E{u) = 1, 

• 5 is finitely additive, that is: IfY,Z £ P are disjoint, then E(YL)Z) = 
E(Y) + E(Z). 

• E({n}) = for n £ to. 

Members of M are called partial finitely additive measures. 

2) A^ fu11 is the set ofE£M whose domain is V(to), and the members of 
Ai iul1 are called finitely additive measures. 

3) We write 'E(A) = a" (or > a or whatever) if A £ dom(H) and E(A) = 
a (or > a or whatever). 

For extending finitely additive measures we are going to use: 

Theorem 3.2. [Hahn Banach] Suppose that E is a partial finitely additive 
measure on a algebra P and that X g" P. Let a 6 [0, 1] be such that 

sup{~ (A) \ACX,AeP}<a< inf{3(B) \B ^ X,B £ P}. 

Then there exists a finitely additive measure E* extending E and such that 
E*(X)=a. □ 



Proposition 3.3. Let a* be an ordinal. Assume that Eq £ M and that for 
a < a* , A a C to and < a a < b a < 1, a a , b a reals. Then we have that 

• (1) => (2) 

• fjgj => ((3. A) with all b a = 1) 

• (3. A) (3.B), 

where 

(1) If A* £ dom(H ), E (A*) > and n £ lo and eto < • ■ ■ < a n _i < a* 
then A*nf) e<n A ae + 0. 

(2) Me > 0, V.4* G dom(H ) suc/t that E (A*) > 0, n £ to, a < • • • < 
a n _i < a* u>e can /md a finite non-empty u C A* sitc/i i/ia£ /or i £ n 

\A ae n uj 

^ — II 
| It | 

^3.^4,) There is E £ A4 iul1 extending Eq such that Va < a* H(^4 Q ) £ [a a ,b a ]. 

(3.B) for all e > 0, for all k £ to, for all (Aq, . . . partition of to and 

A* £ dom(Ho) such that Eq(A*) > 0, n £ to, ctQ < • • • < a n _i < a* we 
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can find a finite non-empty u C u) \ k such that for I £ n and i £ m 

\A a r\u\ 

a ae -e < — fa — < b ae + e, 

So(A*)-^< ^p 1 <H (A*) + e. 

Proo/. (1) =4> (2): Given e, A*, a , ai, . . . a n _i we take fc G ^4* n f) e <n A ai 
and u = {k}. 

(2) (3.B) with b a = 1: Given e, k,A$, . . .^4^_ l5 pairwise disjoint with 
positive So measure, ao,«i, . . . a n -\ then we can find finite Ui, i < m such 
that 

Ui C Ld\k, 

Ui C A*, 



H I 41 i G (Ho(A?)- E ,S (A ? ) + e), 

Uigm u d 



e < 



\A a p n tij 



Pi I 

It is now easy to check that u = \J i<rn U{ is as required. 



(3.B) => (3. A): This is the special case of a symmetrized variant of ( 3.6 
with af = 1 iff £ E A a and a" = else). This is the most important 
implication. Its proof is not circular, it just more economic to do 3^, 3.5 , 
and |3.6| first. 



(3. A) =^ (3.B): Fix e' such that 2tme' < e. We put for i < m and I < n 
the first 

KA*nA ae ) 

e' 

elements of A* n A ae into u (and nothing else). It is important to see that 
the tasks for the different A ae can be simultaneously fulfilled. Best look for 
each i < m at the atoms in the Boolean algebra generated by the A ai n A* , 
t < n. 

For a real x, \x~\ is the least integer greater than or equal x. Then it is an 
easy computation that the and the — ^y-^ are in the right intervals 

of width 2e. □ 



3.3 



In order to convey information to later stages of our forcing iteration, we 
are going to use averages. These are integrals of functions from uj to with 
respect to finitely additive measures. If the average of some function is large 
then we can go back to some finite subset of u where the function takes large 
values. 
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Definition 3.4. 1) For E e M iul1 and a sequence a = (a£ \ £ G lo) of reals 
in [0, 1]k (or just sup^ gw \ai\ < oo) we let 



Avs(a) =sup < E(A k ) inf({a^ | £ G A^}) \ (A k \ k < k*) is a partition of lo 



.k<k* 



inf I 



E{A k ) sup({a^ 1 £ G Ak}) | {Ak | k < k*) is a partition of lo 

Kk<k* 

(Think of A k = {£ \ an G [^-, ^r)} and n — > oo, then it is easy to see that 
both are equal.) 

2)ForEeM,ACuj such that E(A) > define E A (B) = E(AnB)/E(A) 
and Av s ((a k \k G B)) = Av Hj3 ((a' k \ k G lo)) with 



a k , ifkeB, 
0, ifkgB. 



Proposition 3.5. Assume that E G A4 fu11 and a} G [0, 1]r for i < i* G lo, 
£ G lo, B C lo, E{B) > and Avs B ((a^ | £ < lo)) = bi for i < i* , m* < lo and 
lastly e > 0. Then for some finite u C B\ m* we have: If i < i* then 

bi-e < ^ l V , - < 6i + e. 

| it | 

Proof. Let j* G w and (Bj | j < j*) be a partition of B such that for every 
i < i* we have 



£ supK 1 1 G ^}S( J B J ) - E mf{a* | £ G 



< -. 



Now choose fc* large enough such that there are kj satisfying k* = J2j<j* kj 
and for j < j* 

kj E(Bj) 



e 

<2- 



k* E(B) 

Let ttj C Bj \ m*, \uj\ = kj for j < j* . Now let u = Uj<j* u j an d calculate 



- EEu^E s U p{a||£€ Bj}i 

^Gm 1 1 j<j*t&ii 1 1 i<j* 



2<> 
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tea 



j<j* ££v,j 



3<j* 



3<3* 



Fact 3.6. Assume that E is a partial finitely additive measure and a a = 
(a^ | A; G w) is a sequence of reals for a < a* such that limsup^^ |a?| < oo 
/or eac/i a. T/ien =>- (.A). 

(04 J T/iere is ~* D 3, E* G A4 fu11 suc/i i/iai Av H *(a a ) > 6 Q /or a < a*. 

(03j For ewery partition (Bo, . . . B m *-\) of uj with B m G dom(S) and e > 0, 
k* > and ao < • • • < a n _i < a* i/iere is a finite u £ uj \ k* such 
that 

(i) E(B m ) - e < < E(B m ) + e. 

N jr\ T,keu a t >K~ £ f° r ?< n - 

Proof. We take 

A = [{partitions (B , . . . £ m *-i) of dom(H)} x(0,l]xwx [a*] <UJ ] <UJ . 
and take a filter J- C 'P(A) such that for each 

c G {partitions (_B , • • • B m «-i) of dom(S)} X (0,1] xux [a*] <a; 
we have that 

{F e A | c e F} e jf. 

For each F G A we choose u(F) fulfilling the tasks (B) simultaneously for 
all c G F, i.e. (i) and (ii) of (B) hold for u{F) = u, c(0) = (B , . . . B m ._i), 
c(l) = e, c(2) = fc*, c(3) = {a , a„_i}. 

Then we take an ultrafilter U 5 3~ and set for A in the algebra A generated 
by {{k | a% G [q, q'}} \ a < a*, < q < q' < 1} U dom(S): 

E*(A) = the standard part of ( ( ^TtSt^ \ F £ A) / U 



\u(F)\ 

By the Hahn Banach Theorem, there is an extension of H* to V{oS). DF6 



An important application of |3.3| (and the hard part thereof, which is only 
proved in |3.6[) is: 



Claim 3.7. Suppose that Q\,Qi are forcing notions in V, Eq G A4 fu11 in 

V, \\-Q e "Ei is a finitely additive measure extending Eq for £ = 1,2,". Then 
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"~QixQ 2 "there is a finitely additive measure extending Si and S 2 (and hence 
Ho/'. * 



Proof. We are going to show, that H~q iX q 2 " Si (in the role of So of |3.3|) 
and {A* a I A* a G F^ 2 n (in the role of (A* a \ a < a*) of g]| fulfil (3.B) 

of I 



First we show that 

lh QlxQ2 dom(Hi) ndom(S 2 ) = dom(S ) = VnV(u). 
So assume that we have an Qi-name X and a Q2-name if such that 

ll_ QlXQ2 ^ = X- 

Let Z = {n £ w I ]p S Qi p Ih-Qj n G X}. The set Z is in V and 
ICZ. It is easy to see that \\~q 2 Z C if . So we get 

lh Qlx02 lczcy = i, 

and our first claim is proved. 

Now we check (3.B). Let e, k, (A* G l/^ 1 | i < m) a partition of u; and a^, 
f < n be given. W.l.o.g. the G V® 2 are a partition of u as well. 

If for some i, I 

ll_ QixQ2 K n ^ is finite, 
then ^4* and ^4 Q( , can be separated by some 4 £ 7. This is shown in a 
manner similar to the proof of the first claim. 

We choose a separator A 1 ' 1 G V for each i, £ such that II~q iX q 2 A* n 
is finite and let A 3 , j < j* be the partition of u in V that is generated 
by all the A { > e . 

Then, we set e' = — ^ and put for each i, I, j such that 

""QixQ 2 A* n A at n Aj is infinite, 
in the forcing extension V® 1 *® 2 , the first 

" 5i(^nAJ) x » 2 (A a< nAJ 
£' x Ho(Ai) 

elements of A* n ^4 Qf D A (and no further points) into w. 

□0 



4. The First Part of the Proof of (**)q: Introduction of IC 3 

In order to prove (**)q, we need that for suitable Q = (P a , Qp, Ap, rp, [Ap, \ (3 < 
lg(Q),a < lg(Q)) from IC (see Definition |2.2| ) we have almost (in the sense 



explained in the proof of 5.5 ) an expansion of the form 



Q exp = (Pa,Q/3, Ap,rp,^,rip, (S'Jter I P < HQ), a < lg(Q)> 
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such that Q exp is in a special class K. , which we shall define in Definition 4.2. 

In order to introduce /C 3 , we shall first define and (try to) explain the set 
T of blueprints (Definition |4.1| ). For each blueprint t and a < a* the 
will be P Q -name for some finitely additive measure on V{ui) that conveys 
some information about w-tuples (pk \ k G uS) of conditions that fit well to 
the blueprint t, from stage a to later stages in the iteration. 



Let us tell more about the ideas of the proof of (**)q- In Lemma 2.12, if 
the are not all Cohen, the premise 3 is hard to fulfil. Think of n + many p^ 
being given, so that we can do many thinning out procedures and have them 
similar, i.e. similar partial random conditions and Cohen conditions. Then 
we keep only the first ui of the £'s and the first uj conditions (p^ |( £ u). We 
try to strengthen them a little bit (to p'^) and then get that the strengthened 
conditions allow to define one condition p® > p* such that 

Ih " P"| tree^*(g ac ) has finitely many branches" 
CG^={C|p' c eG} 

and hence cannot contain a perfect tree. There are some requirements on 
(P( \( £ uj), as they have to predict some probabilities about the branches 
of the tree^ * {a a ^ ) and about the subset of the {p'^ | £ G uj}, that lies in G. 

The technical means to allow these predictions is the use of finitely ad- 
ditive measures and the properties (e) to (i) in the definition of /C 3 . These 
items in the definition have long premises by themselves. However the 
premises are sufficiently often fulfilled if we start with k + many p^, thin 
out, and choose an appropriate t £ T. 

We embark with the definition of a blueprint t. The set of all blueprints 
is denoted by T. The reader may think that t describes some relevant 
information about the chosen tuples (p^ | £ G ui) . Later it will turn out 
that sequences described by the same t are compatible forcing conditions 
(though we have finite supports and are not interested in taking the union 



of countably many conditions). This will be used in Lemma 4. 



In the case of iterations where all Cohen forcings are just those forcings 



in an initial segment of the iteration (as in 2^2 Part 2)), we can dispense 
with the parameter m in the next definition. This simplification is not 
worthwhile because the generality allows another application of the method: 
In Section ^, we shall work with a type of iteration where Cohens are added 
cofinally often. 



However, we could simplify 42 slightly and leave out (f) there in the 



special case that the of 2.11 move only one a in the Cohen part and leave 
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the indices at which partial randoms are attached fixed. We do not simplify 
because we hope for future applications. 



Definition 4.1. We fix a k such that 2 K > \ (from 2.i ). The set T of 

blueprints is the set of tuples 

t = (^n^m*,?f,/4/4,/4,n*) 

such that 

(a) ffl'e [k] h °. (What is the purpose? Think of the latter as [x] disguised. 
Suppose that | dom(p^)| = n* for all (, dom(p^) = {7^ | i < n*}, (7^ | k G 
u) G \ w S or each fixed i < n* , but % < 2 K and we can fix an injection and 
keep as relevant information certain parts of n coming from of certain 



/ £ 2 K . Look at the w l in Subclaim 5.5.) 

(b) < n* < u, < m* < n*. (n t will be the cardinality of the heart of the 
A-system built from many p^ and m* will be the cardinality of the part 
of the heart that is lying below x-) 

(c) ff = (77* k I n < n*, k G to), n t nk £ wt 2 (rf n k codes the nth element of the 
support of pk for k G u and these k are the first uj of the (,). 

(d) /iq is a partial function from [0, n*) to k [] (domfog) is the part of those 
a in the heart of the A-system where Q a is the Cohen forcing. In the 



somewhat simpler case of 2.i Part 2), this domain coincides with the 
part of the heart that lies below x-) 

(e) h\ is a function from [0, n*) \dom(/iQ) to <UJ 2. (Think of h\ giving some 
information of a partial random condition attached at some point of the 
heart.) 

(f) h\ is a function from [0, n*) into the rational interval [0, 1)q, such that 
{n I h\(n) 7^ 0} C dom^). Furthermore we have that ^2 n<n t yjh\(n) < 
Yq. (Think of h\ giving some information about the Lebesgue measure 
of the limit of the a partial random condition attached at some point of 
the heart intersected with domfo^).) 

(g) fa = r f ri2 k2 n i = n 2 (This is some compatibility requirement, 



which is useful in 4-5.) 



1 We do carry out the simplification suggested in a footnote in J2C|] and take k instead 
of w k here. This does not bring any disadvantages, because when choosing (p^ | £ £ lj) 
we have initially k + many p^, and hence can thin out such that for each | domp^ | is 
the same, say n*, and that for auch n < n', the p^(nth element of dom(p^)) = h^n) are 
independent of (, if they lie in some notion of forcing with conditions in some Q a with 

\Qa\ < K- 
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(h) For each n < n* we have that {r^ k \ k G u) is either constant or with 
no repetitions (that is: either in the heart of the system or among the 
moved parts of the domains of the \ k G uj)). 

(i) n l = (n\ | k G u) where n l = 0, n\ < n\ +l < uj and the sequence 
( n k+i ~ n \\k S uj) goes to infinity. (This last ingredient does not 
describe pi but is just an additional part handling the finitely additive 
measures E^. The sequences n shall allow to compute intersections of 



sets of branches from lim tree, and for these computations (see 5.S) the 
pe are grouped together for £ G [ n k> n k+l)-) 

There are k u many blueprints. (Remember we also require that 2 K > x, 
otherwise the choice of the r\ in the following definition would fail.) 

Explanation: We continue the explanations begun in the parentheses in 
order to explain how the conditions shall work together: 

As mentioned, (**)q follows from the fact that in V Pa * , if E G [x] K+ and 
m G uj, then C\ a£E tree m (a Q ) is a tree with finitely many branches. Suppose 
some p forces the contrary. We take p^ > p such that p^ lh "/?£ G E" for 
(Gk and such that (5^ g" {/% | £ < C}- 

We can assume that the p^ are in some given dense set (will be 2^ of 



5.1 in our case) and that the (p^ | £ G k + ) form a A-system with some 
additional thinning demands, putting k + many objects into less than k 
many pigeonholes. (See our earlier remarks about working with k + many £ 
and the proof of Lemma |5~^ .) 

We assume that dom(p^) = {7 n ,£ | n < n'}, 7 n ^ is increasing in n and 
7n,c < X iff n < m * an d that (3^ is one of the J n ,c- We let p'^ be p^ except 
that P(([3^) is increased a little. 

It suffices to find some p® > p such that p® lh U A = {£ G uj \ p'^ £ G} is 
'large enough' such that fl^eA tree TO (a^c) has only finitely many branches". 

The 'large enough' is interpreted in terms of a S^,-measure. 

The n < n* such that Q 7n is a forcing notion of cardinality < k (in our 
forcings, then it is just the Cohen forcing) do not cause problems because 
/i (n) tells us exactly what the condition is. Still there are many cases of 
such (pf | £ G uj) which fall into the same t, and we will get contradictory 
demands if 7ni,fi = 7n 2 .C2 an d n i 7^ n 2- But the w f , ff are built in order 
to prevent this. That is we have to assume that 2 K > \ in order to be able 
to choose (ry Q | a G x)> rj a G 2 K with no repetitions and such that for v C x, 
\v\ < (i n the applications, we shall have v = {a n ^ | C G uj}) there is some 
w = w l G [«] such that (r] a \ w \ a G v) is without repetitions. 
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So the blueprint t describes such a situation giving much information, 
though the number of blueprints is k^. 

If Q an c is partial random, we get many different possibilities for p^dnx), 
too many to apply a pigeonhole principle. We want that many of them will 
lie in the generic set. Using (h\ (n), /^(n)) we know that in the interval 
(^2)^2( n )] the set lim(p c (7 n>? )) is of relative measure > 1 — h\(n). Still there 



are too many (possibly incompatible) P((7 n ,c) an d finally, in |0| and5.3, the 
existence of many compatible candidates is ensured by the finitely additive 
measures. 

The h = (n k \ k E u) are going to be used in the end of Section [5], where 
we show that | p'^ 6 G} is large by showing that for infinitely many k we 
have that 

\{(\nj<( <nj +1 and p' c eG}\ 
n k+i ~ n k 

is large, say > e > 0. 

The n\ will be chosen such that they are increasing fast enough with k 
and (p^(7n,<;) | C £ [ n /c> n fc+i)) wm be chosen such that for each e > there 
is some s E ui such that for k large enough: if the above fraction is above e 
then 

k 2 n p|{tree m (a A ) | n\ > i < n\ +l and p' e G G} 

has < s members, hence the tree has fewer than s branches. 

Comment on simplifications: Now we finally define the kind of iteration 
we use for the proof of (**)q- The reader who is longing for some simpli- 



fication may omit the condition (f) in 4.2, 4.5 and 5.3 and work just with 
conditions p^ that do not differ at any index in the iteration where a partial 
random real is attached to it, but only at those indices where a forcing of 
size less than k is attached, or even work with with p^ that differ only at 
< x (from 2.11). A look at the beginning of 5.2, where the p^ and p'^ 



are chosen, and a look AUT(Q) shows that the restriction to this simplified 
situation is always possible when forcing with a member of the restricted 



class described in Definition 2.2 Part 2. 
Definition 4.2. /C 3 is the class of sequences 

Q = {Pa,Qp,Ap,np,Tp,r}p, G=^) ter I a < a*, (5 < a*} 
(we write a* = lg(Q)) such that 
(a) 

Q = (P a ,Qp,Ap,(j,p,Tp, \ a<a*,(3< a*} 
is in /C from Definition \2.Q . 

(b) rjp £ K 2 and for f3 < a < a* we have that rjp ^ rj a . 
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(c) T is the set of all blueprints, and r} a is a P a -name for a finitely additive 
measure in V Pa , increasing with a. 

(d) We say the (ae \ £ £ uj) satisfies (t, n) for Q, if 

(Think ofpe being the first uj of the p^ and (ae \£ £ u>) = (7 n ,£ | C € uj), 
and in particular, (ae \ £ £ uj) = \ £ £ uj from 2.1(\ . (at is for some 
n always the nth element in dom.(pe) ) Further think that the following 
items also mean that (pe \ £ £ uj) being sufficiently described by t £ T) 

1. (a t \l £ uj) £ V, 

2. t £ T, n< n', 

3. ae < ae+i < a* , 

4. n < m* 44> V£(ae < x) ^ 3£(a£ < \) (the moved positions ae are 
in the Cohen part), 

5. rf a £ = rj ae f w* . (r\ at describes where ae really is, and rj^ e describes 
a part of it of size ui. For a given t, the n such that Q satisfies 
(t,n) is unique by (g)-)> 

6. Ifn £ dom(hp) then fi ae < k and \\~p u \Qai\ < K an d (^o( n ))CO ^ 

7. If n £ dom(/i*) then p, at > k, so \^p a( "Qa e has cardinality > k" 
(hence it is partial random), 

8. If (77^ k I k £ uj) is constant, then \/£ ae = ao, 

9. If (77^ k \k £ uj) is not constant, then \/£ ae < ae+\. 

(e) If a = (ae \ £ £ uj) satisfies (t, n) for Q, AiewO 3 ^ < n £ dom(/io) 
and 

C = {k £ uj I W £ [n k , n k+1 ) hl(n)(£) £ G Qa( }, 

then 

U-P a . 3^.(0 = 1. 

(f) If a = (ae\£ £uj) satisfies (t, n) for Q, /\e GuJ (ae < ae+i), n £ dom(h\), 
p = (pe 1 1 £ uj) is such that pe is a P ai -name for a member of Q ae , and 
for every £, 

Leb({r/G^2|/i*(n) < V £ lim( Pe )}) 
W l^l-^(n)< -^-^ = 

and if e > is such that 

\{^[nlni +1 )\p e £G Qae }\ 




k £ uj 



n k+i ~ n k 



> (1 - h{(n))(l - e) 
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(g) If a = (ct£ | £ G (J) satisfies (t, n) for Q, /\ eeuJ ai = a, n G dom(h\), r 
and r = {r^\ £ G oj) are P a -names for members of Q a such that 

(**) 

in V Pa : Mr' G Q a if r > r, then 
Av=t a ((afc(r') | A; G u)) > 1 - (n), w/iere 

... ... / Lebflimfr') nlim(r^)) \ 1 

afc(r) = ot(r ' f) =UIL l «» J'CT 



4+1 " 4 



k £ uj 



(i) Fort G T,a G a*: // lh Pa |Q a | > k, f/ien \ V{uj) yFAa is a P Aa - 
names 



^P a , "ifl S Q a , then 

(h) P' Ary <P a , 
G 

Definition 4.3. 1. For Q G /C 3 and /or a* < lg(<5) /ei 

Q f- a * = {P a ,Qp,Ap,np,Tp,r}p, {3 a )teT | a < a*,/3 < a*). 
2. For Q\Q 2 G K 3 we say: 

Q X <Q 2 «/ Q 1 = Q 2 IUQ 1 )- 

In the next three steps, we show that K? is sufficiently rich: That is, if we 
have some Q in /C 3 then we can find an extension. The successor step and 
the limit step of cofinality to require some work, whereas the limits of larger 
cofinality are easy because no new reals are introduced in these limit steps. 

Fact 4.4. (l)IfQeJC 3 ,a< lg(Q), then Q \ a G /C 3 . 

(2) (/C 3 , <) is a partial order. 

(3) If a sequence (Q^ \ C, < S) is increasing, cf(5) > No, then there is a unique 
Q G /C 3 which is the least upper bound, lg(Q) = \J (<s lg(&) and Q< < Q 
for all C < 5. 

Proof. Easy. 



2 This is where the information is whispered, showing that Q a , the random forcing over 
V[rp \/3 £ A a ], behaves in the sense of instead of the Lebesgue measure in a certain 
sense generic: r a hits sets of large measure. 
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Lemma 4.5. Suppose that Q n < Q n +i, Qn G K- 3 , cn n = lg(Q n ), 5 = 
sup(o n ). Then there is some Q £ IC 3 such that lg(Q) = 5 and Q n < Q 
for n G oj. 

Proof. We have to define (H^) te r, such that (e) and (f) of the definitions of 
/C 3 hold. The items (g) and (i) do not produce no new tasks in the limit 
steps, and we proved (h) in ^6] and pT7| . 
So, we look again at (e) and (f) of |4.2| : 



(e) If a = (ai \ I G oS) satisfies (t, n) for Q, /\g €uJ (ae < a^+i), n G dom(/iQ) 
and 

C = {k G uj | W G [n k ,n k+1 ) fc£(n)(£) G G Qa J, 

then 

^ 3*0.(0 = 1- 

(f) If a = (a^ | i G a;) satisfies (t, n) for Q, f\^ u) ( a z < n e dom(/i* ), 
P = (P£ K S uj) is such that 

t N ^ Leb({?7 G" 2 | fo|(n) < G lim(^)}) 



(*) \h Pa l-h\(n)< 



2 lg(^(n)) 

and e > and 



c= yt g w 

then 



4+i - ™l 



>(l-^(n))(l-e) 



3* a , (C) = 1. 



By p.2| it suffices to show 

lh P , "if £ G |J dom(Hi) = |J (V(u)) vPa 
a<8 a<8 

and r} a {B) > and j* G a; and Cj,j < j* , are sets 
from (e) or (f) (whose measure is required to be 1 there), 

then^n p| Cj ^0.". 

j<j* 

Towards a contradiction, assume q £ P$ forces the negation. So possibly 
increasing q we have: For some B and for some j* G u, for each j < j* we 
have e > 0, and n(j) < n*, (o^ | £ G w), £w) involved in the definition 
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of Cj (in (e) or (f) of Definition |4.2| ), and q forces: 

Be(Jdom(Ei)=\Jr(u) vPa , 

ce<S a<6 

Udom(H' a GB)) >0, 

Cj comes from (e) or (f), 

BD p| Cj = 0. 

j<j* 

There is some a(*) < 5 such that B G dom(E^^) is a F a ( (t )-name. The 

have n(j) < n*, (cr^ \£ £ uj), (pj | f £ w) as witnesses as required in (e) or (f) 
above. W.l.o.g. q £ P a ^ and q £ G Pa{t) C P aW , Gp aW generic over V. 

We can find k G B[Gp aW ] such that /\ i<a ., Ate[n*,n* +1 )H > a (*)) and 
moreover such that n|, +1 — n|. is large enough compared to 1/e, j*, in order 
to allow us to apply the Tchebyshev inequality and the law of large numbers 
for n\. , 1 — n k random choices. (The n l k come from item (f) of the definition 
of a blueprint, and are not the n.) 

Let {a\ | j < j* and I G \n\, nj, +1 )} be listed as {f3 m \ m < m*}, in 
increasing order (so (3q > a(*)) (possibly a^ 1 = oP£ A (ji,^i) 7^ (72,^2))- 
We now choose by induction on m < m* a condition q m G -P^ m above q, 
increasing with m and such that dom(g m ) = dom(g) U {flo, fli, . . . /3 m _i}. 
We stipulate (3 m * = 5. 

During this definition we throw a dice and the probability of success (i.e. 
q lh u k G Cj" for j < j*) is positive, and hence q m * will show that our 
assumption on q is false. 

Case A: m = 

Let q = q. 

Case B: We are to choose q m +i and for some n < n* we have n G dom(/ig) 
and 7 and: if j < j* and £ £ uj then (o^ = j3 m => n(j) = n A = 7(= 
fc&(n(j))(*)) G QpJ. 

In this case dom(g m+ i) = dom(q m ) U {/3 m }, and 



q m {P) if /? < A 
7 if £ = A 



m ) 



The choice of ( j, I) is immaterial as for each j3 m there is by the definition 
of "satisfying (t, n) for Q" , item 5, a unique n < n', such that there is some 
£ such that r/^ m \ w l = rf nl and conditions (g) of <L1 and (d) 8 of L2 imply 
that if rf n e is not constant then (f3 m = = — * ^1 = ^2)- Hence 7 = 77^ 
is well-defined. 
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Case C. We are to choose q m +i and for some n < n* we have n G dom(/i*) 
and: if j < j* and £ £ lo then ar» = f3 m =^ n(j) = n. 

Work first in V\Gp„ ], q m G Gp„ , Cp, generic over 1/. The sets 

{]im(pj[G P/ J) | c? t = P m ,£ € [4,n* fe+1 ), j < i*)} 

are subsets of (^^Wl = {77 e 4 ^ 2 | ^|(n) < f?}- We can define an equiva- 
lence relation E m on ("2)^^ : 

v x E m v 2 iff (y(j,£) s.th. a} = (3 m : £ lim^fG^J) <^ z/ 2 G lim(^[G P(3m ]) 

Clearly £ m has finitely many equivalence classes, call them | i < 
All are Borel hence are measurable; w.l.o.g. Leb(Z™) = <-> z G [f^,4). 
For ? < i® there is r = r m) j G Q/3 m [Gp^J such that 

Mg^pJ)^ r>^[G^J, 
hm(^[G P , m ])nZr = hm(r)n^[Gp /3m ] = 0. 
We can also find a rational a m> j G (0, 1)jr such that 

Leb(Zf) e 

< 2 lg(^(n)) < ^ + 2i*/ 

We can find q' m G G p„ , q m < Q m snca that forces all this information 
(so for Z m , r mi i we shall have names, but a m ^, i m , i* m are actual objects.) 
We then can find rationals b m i G (a m j, a m j+e/2) such that 5?. b m i = 1. 

Now we throw a dice choosing i m < with the probability of i m = i 
being b mj i, and finally we choose q m +i as follows 



dom(g m+ i) = dom(g m ) U {f3 m }, 

q' m (f3) if/3</3 m , 

Zm,i m if /3 — /?m- 



9m+l 



This covers all cases. Basic probability computation (for n l k+l — n k in- 
dependent experiments, using (*) of (f)) show that for each j coming from 
clause (f), by the law of large numbers the probability of success, i.e. having 
<?m+i ^p s k G CjClB, is > (1 - l/j*)(l -£~ 2 ■ {n\ +1 -n\)- 1 ). For j coming 
from clause (e) we surely succeed. □ 



1.5 



In the following lemma, the whispering conditions (i) of 4.2 are crucial 
for building /C 3 . 

Lemma 4.6. 1) Assume that 

(a) Q G /C 3 , Q = {P a ,Qp,Ap,np,Tp,rip, (H^) ieT \a<a*,(3 < a*), 

(b) A Q a* , k < \A\, 
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(c) V £ { K 2) v \{qp I (3ea} } 

(d) Pa < P a * , Qa* is the P a * -name from |iTH (F)((3) and 

ift&T then H^* \ V Pa is a PA-name. 

Then there is Q + = {P a ,Qp,Ap,jjbp,Tp,r}p,(^ t a )t&T\oL < a* + 1,(3 < 
a* + 1) from K? , extending Q such that A a * = A, r/ a * = rj. 

2) If clauses (a),(b),(c) of part 1) hold then we can find A' such that 
A C A' C a*, \A'\ < (\A\+ number of blueprints ) K ° such that Q,A',rj 
satisfy (a),(b),(c),(d). 

Proof. 1) As before the problem is to define E a * +1 . We have to satisfy clause 
(g) of Definition 4.2 for each fixed t £ T. Let n* be the unique n < n* such 



that 77 \ w = rf n g for some I £ uj. If n* £ dom(/iQ) or if (77^* £ 1 1 £ uj) is not 
constant or if there is no such n* then we have nothing to do. 

So assume that ag = a* for i £ uj and that 77^* t = 77 \ w for £ £ u. 
Let r be the set of all pairs (r, {rg \ i £ uj)) which satisfy the assumption 
(**) of |4.2| (g). In V Pa * +1 we have to choose taking care of all these 

obligations. 

We work in V Pa * . By the assumption (d), which says that H^, \ Pa 
(hence in particular the where X is built from the r, rg) is a PA- 



name, and by Claim 3/7 it suffices to prove it for 3 a *+i \ (Pa * Q) ( as 5i 
there) and for 3 a *+i I Pa* (as H2 there) separately, and for the latter there 
is nothing to prove. 



By 3.6 it is enough to prove condition (B) of 3.6. So suppose that 
fails. Then there are (B m \ m < m*), a partition of u from V Pa such that 
^a*( B m) > for m < m* and (r\ (r\ \£ £ uj)) £ T and n(i) = n* < n* for 
i < i* < uj and e* > 0, k* £ uj and r £ Q a * which forces that there is no 
finite u C uj \ k* with (i) and (ii) of |3T^(B). W.l.o.g. r forces that f £ GQ a 
for i < i* , otherwise we ignore such anr 1 . So r > r l for i < i*. 

By our assumption (**) of |4.2|(g) we have that for each i < i* and r' > r 



Av s iJ(ai(r')\k£uj))>l-h\(n), 

where 

i r a _ 1 Leb(lim(r') n lim(rj)) 

° < 7 \ - nl fH Leb(lim(r')) ' 

Now V Pa plays the role of the ground model (V in|3,6|) and Random^ 7 " ' a€A ^ 
Random 17 A is the full random forcing over this ground model. So by 3J: is 
suffices to prove: 
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Lemma 4.7. Assume that S is a finitely additive measure, (B$, . . . £? m *_i) 
a partition of u, E(B m ) = a m , i* < to and r, r\ G Random for i < i* , £ G uj 
are such that 

(*) for every r' G Random such that r' > r and for every i < i* we have 

Av s ((4(r') \k £uj))>bi 

where 

n t k+1 — 1 

Leb(lim(r ) n lim(r})) 



i 



n fe+i" n fc Leb(lim(r')) 

TTien /or eac/i e > 0, k* G oj there is a finite u C u\k* and r' > r such 
that 

(1) a m — e < \u H S m |/|w| < a m + e, for m < m* , 

(2) for each i < i* we have 

1 ^ \{£ | n| < £ < n* +1 and r' > rj}| _ 
\u\ f-^ nl,-, - nl 

Proof. Let for i < i* , m < m*: 

c hm (r') = Av srBm «4(r') | fc G B m » G [0, 1] R . 

So clearly 

h < Av a (<a* fc (r') I* €<«;>) = £ ^\B m ((aUr')\keB m )).E(B m ) 

m<m* 

= ^ ^ Ci jTn (r ) • o m - 

m<m* 

Since for each z G u> \ {0} there are only finitely many equivalence classes 
in the equivalence relation E z where 

(ci,m \ i < i*,m < rrf) E z (c' im \ i < i* ,m < m*) 

iff 



( for z' < z, i < i* , m < m*) Ci jfn G 



z' z' + l 



z z 



*-> C 'i,m G 



z' z' + l 



z z 



we have that there is a condition r* such that each class is is either dense 
above r* or does not appear above r*. 

We apply this with some z > ^ and get an r* > r and a sequence (cj >m | i < 
i*,m < m*) such that 

(a) (H,m G [0, 1]r, 

(b) Tlm<m* C i,m ' a m — &i> 
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(c) for every r' > r* there is r" > r' such that 

(Vi < i*)(Vm < m*)[cj jm - e < c itm (r") < Cj >m + e]. 

Let fe* G a; be given. We now choose s*£w large enough and try to choose 
by induction on s < s* a condition r s G Random and natural numbers 
(m s , fe s ) (flipping coins along the way) such that: 

* 

r = r , 
r s +i > r s 

Ci,m - £ < Cj im (r s ) < Cj jm + e for i < i*, m < m*, 
k s > fc* , > fc s 
£ B nis . 

In stage s, given r s we define r s +i, i s , m s , k s as follows: We choose 
m s < m* randomly with the probability of m s being m being a m . Next we 
can find a finite set u s C £> ms \ max{/c* + 1, fe ai + 1 1 s± < s} such that 

(+) if i < i* then c hms -e/2< ] ^ ] Zkeu s 4( r s) < d,m s + e/2. 
We define an equivalence relation e s on lim(r s ) by 

?7ie s 77 2 iff (Vi < i*)(Vfc G u s )(W G K,nJ. +1 ))[»/i G lim(rj) ^ r/ 2 G 
lim(rj)]. 

The number of equivalence classes is finite. If 1" G lim(r s )/e s satisfies 
Leb(Y) > choose r s y G Random such that lim(r S) y) C Y. Now choose 
r s+ \ among {r s y \ Y G lim(r s )/e s and Leb(Y) > 0} with the probability of 
r s+ \ = r Sj y being Leb(Y). Lastly choose k s G u s with all k G u s having the 
same probability. 

Now the expected value (in the probability space of the flipping coins), 
assuming that m s = m of 

T— ^ T x \i £ I 4 < ^ < 4+1 and r s+1 > r\}\ 

n k+i n k 

belongs to the interval (cj >m — e/2, Cj jm + e/2) because the expected value of 
u77 2 n t —t x\{t\n{<t< 4+1 and r s+l > r\}\ 

belongs to this interval (which is straightforward). 

Let r' = r s », u = {k s \s < s*}. Hence the expected value of 



±y 1 

H kTu 4+i - 4 



x\{£\n t k <£< nl +1 and r' > 



is > E m<m * a m (ci, m - e/2) >b t - e/2. 

As s* is large enough with high probability (though just positive proba- 
bility suffices), the (r s *,{k s \ s < s*}) are as required for (r',u). Note: We 
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do not know the variance, but we have an upper bound for it not depending 
on s. There is also a strong law of large numbers that does not require a 
bound on the variance (see ||). L-|u , u> ,Partl) 



Ad |4.6| , Part 2: The proof is an easy counting argument, just enrich A 
successively such that everything required becomes an P^-name. □Opart2) 



Remark: We do not use ^6 2) in our work, nor do we need here that the 
number of blueprints is small compared to x (which is important in |20|). 
because we shall never use that K? is not empty. In |5.3| , |5~4| we need only 
small parts of the properties of elements in K? . So we shall keep the parts 



needed in mind and, in 5J5 we shall show that an arbitrary member Q of 
the subclass of /C given in 2.2 Part 2) behaves similarly to a member of /C 3 



as far as (**)q is concerned. 

The following is needed later to show that sufficiently often the clause (g) 



of Definition 4.2 is not trivial, that is, the premise (**) there holds. 
Lemma 4.8. Assume 

(a) 3 is a finitely additive measure on uj and b £ (0, 

(b) n\ < uj for k £ uj, n\ < n\ +1 , and lim(n^ +1 - n\) = oo, 

i(lim(r 
Leb(lim(r*)) 



(c) r*,r £ £ Random are such that: (++) (W £ ^)[ Lc Miim(pniim(r,)) > ^ 



Then for some r® > r* we have that 

)(r®) For every r' > r® we have Avs({a(r',k) \ k £ uj)) > b where: «fc(r') 
a(r', k) = afc(lim(r / )) and for we have that 



a k (X) 



1 ^ Leb(X n lim(r^)) 



Proof. Let 

I = {r £ Random | r > r*, and Avc((aj.(r ) | k £ to)) < b}. 

If X is not dense above r* there is some ® > r* (in Random) such that for 
every r > r®, r I, so r® is as required. 

So suppose that X is dense above r* . We take a maximal antichain {si : 
i < f*} CX. Because X is dense above r* we have that {sj : i < i*} is 
a maximal antichain above r* . Hence Leb(lim(r*)) = Y2i<i* Leb(lim(sj)). 
Since Random has the c.c.c. we have that i* is countable and we assume 
that i* < uj. 
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For any j < i* let s j = \J iej Sj. Note that lim((J m< j s m ) = \J m<i lim(s m ) 
and 

«*(*>) = a k ({Js m ) = £ Leb (U m ( ^ Sm) ^(^)- 

Hence we compute 
Av H ((a fc (s J ') | fc G w» = Av H ((a fe ( (J s m ) | fc G u)) 

m<j 

Leb(sj) 



< 



Leb(U m<i Sm) 
Leb(so) v-^ Leb(s 



^ I „l, ( l I . a \ ' 



L eb(Ui<j Si) Leb(U m<i s ro ) 



= 6 — Leb(lim(s )) ■ s, 
where e = b — Av=((afc(so) I & G k>)); so e > 0. 

)(lir 

Lcb(lim(r*)) 



Now let j be large enough such that Leb ( h ™(^ )V'™( g U < Leb(lim(so)) • e. 



Then 

Av=((o t (r*)|fceu)) 

Leb(lim(r*) \ liu^s- 7 )) 



Leb(lim(r*)) 



• Av s ((a fc (lim(r*) \ lim(s- 7 )) fc£u)) 



Lebflimfs- 7 )) . .. ,_. . .. 
+ T r|v , • Av 3 a fe hm ^ fc G a;)) 
Leb(hm(r*)J 

Leb(lim(r*)\lim(s J ')) Leb(]im(a*)) „ T , „ , . 

< T i/v 7 s. n " ■ 1 + T . jr. {, ■ (b - Leb lim s ) ■ e) 

Leb(lim(r*)) Leb(lim(r*)) v v v " ' 

< Leb(lim(so)) • e + (b — Leb(lim(so)) ■ e) = b 

contradicting assumption (c). HE 



Lemma 4.5 took care of the successor step in the case of \A\ > k. We close 



this section with the successor step for \A\ < k (which means empty A for 



the iterations from Part 2) . Everything in this section applies to 2/2 Part 



1). Only at the end of the next section we shall make use of the particularly 



good additional features of the narrower class in 2.2 Part 2): Small forcing 
conditions, orderly separation between Cohen part and random part etc. 

Claim 4.9. Assume that 

(a) Q G K, 3 , Q = (P a ,Qp,A a ,Hi3,Tp,r]p, (E^) te r | a < a*, (3 < a*}, 

(b) A C a*, k > \A\, and p, < k, 

(c) r}e( K 2) v \{ m \pea}, 
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(d) Q is the P a *-name for a forcing notion with set of elements fx, and is 
definable in V[(rp \ (3 G A)] from (rg \/3 E A) and parameters from V . 

Then there is 

Q + = (Pa, Q/3, A a ,flp,Tp, rjp, {3a)t&T | a < a* + 1, (} < a* + 1) 
from K? , extending Q such that Q a * = Q, A a * = A, n a * = n, fj, a » = fi. 
Proof. The Definition 4^ gives no requirements on the 3 a *+i D^gj 



5. The Last Part of the Proof of (**)q 
In this section we shall finish the proof of (**)q for /C 3 , and then we shall 



finish the proof of 2.11 and 2.1 



We give an outline of the proof of (**)q for /C 3 : We assume that we have 
a counterexample p*,T (for a perfect tree C (f]^ eE limtree m (o^)) v ^), m 
(for the tree m ), E to it. We thin out the that are forced to be in E. Thus 
we get a in some sense indiscernible set of conditions. Some features the 
first uj of these indiscernibles are described well by a blueprint t £ T, and 
this description allows us to define some > p* such that forces that 
T = T[G] cannot be a perfect tree because the subset A C E[G] over which 
we build the intersection is 'too large', and thus we have a contradiction. 
Having H^,-measure non zero ensures infinity, and indeed the measure H„ 



will lead to the notion of 'too large' that we are going use (see 5.2 and 5.3). 

Then we show (**)<g for the members of the subclass of K, that is given 
in |2.2| Part 2). We start looking for finitely additive measures only after p^, 
( G lo and t G T (remember: T is the set of blueprints for n from [O]) are 
chosen and do it only for one suitable t. We want to have some that 



satisfies just the requirements in 4.2 (with true premises in (e), (f), (g) for 
our chosen (ag \ I G u}\) that speak about our p£, in order to jump into the 
proofs of |5.2| and of |5.3|, which work with /C 3 , and go on like there. 



It turns out that only requirements about p'A% + 7n)> n < n* £ u>, n* 
the size of the part of the heart of a A-system lying above x, are relevant. 
We shall look at Q x for several x (and the same k, fi, 70, • • • ,7 n *-i) and 
use a Lowenheim Skolem argument to provide the (S^ ji ) n<n » jte 7- good for 
these requirements. Besides some elementary embedding, we shall use the 
automorphisms for the Q from [O Part 2) in order to make sufficiently many 



instances of (e), (g), (i) of \J1 true. (We already mentioned that (f) is ad 
libitum.) 
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Lemma 5.1. Suppose that E = (e£ \ t G u) is a sequence of positive reals 
and that Q G /C 3 has length a. Recall that P' a was defined in \2. 3( c). Then 
the following Ig C P a is dense: 

Xg = {p G P' a | there are m and a,£, vg for £ < m such that: 

(a) dom(p) = {a , . . . a m -i}, «o < "i < • • • < "m-i < a, 

(b) if \Qa e \ < K ) then p{at) is an ordinal, 

(c) is partial random, then \\- Pa "p(a e ) C ( w 2)t I/ ^ 
and Leb(lim(p(a/))) > (1 - e^)/2 lsM "}. 

Proof. By induction on a for all possible e. Use the Lebesgue Density The- 
orem [15]. Lfc.i 



Lemma 5.2. If P a = lim(Q), a = lg(Q) and Q G /C 3 ; i/ien (**)<g from \2.11 
holds. 

Proof. Suppose that \\~p a "T, ti, 22 form a counterexample to (**)q" • Let 
E = (si 1 1 G cj) be such that G (0, 1)r and such that X^ew V / 2e7 < 1/10. 
For each £ < k + let > p^ > p* be such that p'^ G X? is witnessed by 
(va | a G dom(p^) A |Q a | > k) and 

PC "^C is the C-th element such that T C iV[a^]". 

Call the p'^ now again. By thinning out we may assume that there are 
i*, Vo, vi, A, z, 7?, Ui, s* such that 

1. dom(p^) = {7^ I i < i*} with 7? increasing with i, let Ug = {i < 
i* \ \Q c \ < k}, then Vq = vq is fixed for all (, V\ = i* \ vq, 

2. dom(p^)(( < k + ) form a A-system with heart A C dom(p*), 

3. fa G dom(p^), = 7I for a fixed < i*, 

4. (dom(p^), A, x, <) are isomorphic for ( < k + , 

5. if i G t>o, then ^(7^) = ji for ( < k + , 

6. if i G «i, then iA. = Ui (recall v t G <u) 2 is given by the definition of 

X e -), 

7- Pc(^f) = s * ^ or C < K+ > s * = (( n e, a e)\£ < m *}, w.l.o.g. m* > m 
(where m is from the counterexample to (**)q) and m* > 10 (this is 
a similar but not the same as in Lemma |2,12| ), 

8. for each i < i* the sequence (7^ | £ G k + ) is constant or strictly increas- 
ing, 

9. the sequence | C G k + ) is with no repetitions (since, if p^, p£ 2 are 
compatible and Ci < C2 < X> then [3^ 7^ ,%,)• 
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Now we keep only the first u conditions p^, ( < to. For every such £ let 
p't^ > P( be such that dom(p^) = dom(p^), ^(7) = ^(7) except for 7 = /?£ 
in which case we extend Pc((3q) = s* in the following way: 

We put lg(p' f (J3 C )) = lg(s*) + 1 = m* + 1 and set p' f (/3 C ) = o f )). 

Before we define (j®,a^) we choose an increasing sequence of integers 
s = (s^ I ^ G w), so = 0) such that 

where 

j* = 3n m *_i + 1 

(recall from 7. that re m *_i is the first coordinate of the last pair in s*) and we 
let jk = j* + k\\ and let j% = j k when C G [s fe , s fe+ i). Now for ( G [sfc, s fc+ i) 
define such that 

{a ? |Ce[ Sfc ,^ + i)} = P fc 2] 2Jfc(1 - 8 ' m * ) . 

For e* > we define a P Q -name by 

|{C G [s fc ,s fc+ i)|p' c G G Pq }| 



Sk+l — Sk 



For the proof of |5,2| we need 



Subclaim 5.3. There is a condition p® > p* that forces that for some 
e* > the set A £ * is infinite. 



Explanation. The p® is an analogue to the premise no. 3 of Just's Lemma [2. 12 . 
The condition p® (7) is roughly spoken "as compatible as possible with many, 
in the sense of the S^(A e *) > 0, of the (^(7) | C G w)". The coding with the 
rf n s and the t? 7 \ w l , w l from ( |5.1[ ), ensures that p® is well-defined by the 
definition below. 

Proof. We may choose any e* < 1 — Yl tew V^Q (where the e = (eg \ £ G u>) 
was chosen at the beginning of |5.2j ) . First we define a suitable blueprint 
t G T, 

t = (w^n^m^fj^h^h^hl,^). 

We let 
(5.1) 



w* ={min{/3 G K I n cm (P) + 1«» (/?)} I C(l), C(2) < w and 

Ti(i) 7 i(2 ) 



i(l),i(2)<i* and 7 f ( ( 1 1 ) ) /7f ( ( 2 2 ) ) }, 

where the rj a come from the definition of K? . (w t is well-defined because 77 
is injective.) 

Let n* = i*, dom(/i ) = vq, dom(h\) = dom(^ 2 ) = v% and n\ = S£. 
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We set rf a ^ = r/^c \ w l . Note that the rf n ^ satisfy the requirements from 

|4.l| (g) and (h): By |5.2| item 4., we have that 7^ = 7^, implies n = n'. Hence 
we have that i/^, = rf^ c , implies that r\ c \ w l = rj c > \ w l and hence by the 

n' 

definition of w f , that 7„ = 7^ and hence n = n'. 

If n G vq, then /iq(ii)(^) = 7 n so it is constant independent of I. 
If n G V\ then h\(n) = e n and fa|( n ) = u n- Finally we set m* = 
max{fc I VC 7^ < x} + 1- 

Note that by our choice of t, (70 | C G ^) satisfies (t, n) for Q for every 
n < i*. 

We now define a condition p® such that it will be in P a , dom(p®) = A, 
p* < p®. Remember that dom(p*) C A, because for each £ we have that 
P* < P(- If 7 G A then for some n < n*, we have that A^e^ 7n = 7- 

Case: n G vq. 
If n G vo we let p®^) = h^n), so in V p "< 

p® lhg 7 % +1 ({C G lo I hl(n) G G Ql }) = 1 if n G dom(4)". 
Case: n G v\. 

If n G v\, then we define a P 7 -name for a member of Q 7 as follows. Consider 
f" = 2^(7) f° r C < w - Let r = p*(7)n( w 2)[' ! '2( n )] if 7 g dom(p*) and otherwise 
we let r be just ( a; 2)[ /l 2( n )] . Now the premise (c) (++) of Lemma 4.8 is true 



with 6 = 1 — 2e n . Thus by Lemma |4.8| there is some r* > r such that for 
every r' > r* in we have that 

Av^((a£(r') I k G w)) > 1 - 2/4 (n) = 1 - 2e n , where 

(**) r , £ - n / r A _ 1 V- Leb(Um(r')nlim(rf)) 

k[ ' n* -n\ ^ Leb(lim(r')) 

Since (7^ | C S u;) is constant since, by (**) r ',e the assumption (**) of 



condition (g) of L2 holds, we get that in V "> 

7 I^g K,n* +1 ) 1^(7) eG Ql 



r* lh Q7 "Av 3 t , . 

~ 7+1 V\ n Ui" n fc 



fc € w ) > 1- 2e n ". 



For every e' > we have: If Av=((afc | A; G uj)) > 1 — e' then for every e > 
such that e + e' < 1, 

E({£ I < 1 - e' - e}) • (1 - e' - e) + | o/ > 1 - - e}) • 1 > 

Av H ((a^Gw)) > 1-e', 
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and hence 



S({€ | Q| <1_ £ '_ £}) <__. 
Now we put e' = 2e n and get for every e > 



r* lh 



< 1 - 2e r 



2e n 



n 



k+l 



n, 



2e n + e 



We take e = ^2e n — 2e n and thus get 

K,n* +1 )|^( 7 ) eG Ql 



< 1 



x 2e r 



< V2iT." 



7? 



fc+1 



71 



So there is a P 7 -name r* of such a condition. In this case let p®( 7 ) 



~7' 



So we have finished the definition of p , and it clearly has the right domain. 

[Notice for later generalisation: The property (g) is used here only for 7 
in the heart of a A-system. Moreover, in order to establish (g) for 7 as in 



4.6 , the property (i) is needed only for 7.] 

Now suppose that n < n* is such that 7„ G" A. (Note that this case 

can be avoided by an appropriate choice of p'^, see our earlier remarks on 

simplifications.) Define j3 = ((3^ \( G uj), = 7 £, r" = p'^(ja)- Then /3 

satisfies (t, n) for P a . If n € v\, by our assumption that ^(7) € Ig and 

e n = /i*(n), we get that the premise of clause (f) of 4^ is fulfilled, hence in 
yP a . 



For each e > 



I hp.. "S* 




l{^K,77* +1 ):^( 7 *)eG' 7 ,}| 



fe+l 



77V 



> (l_ £n )(l_ £ ) 



Putting both cases of n G ui (the one with 7^ G A and the latter, comple- 
mentary one) together and assuming that p® G G we get in V Pa for every 
nGiii: 



/9p > 



Let 



k G cj 



1 



7 2e n > 



|{£|n* <£<n* +1 andrf €G Pa }| 



71 



77, 



A' e . = {k G u I if C G [n|, n 4 fc+1 ) and t G tj then p ( \ {7^} G G Pq }. 
Then,byO(e),H* a (40 = l- 
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So 




u \ [J < k e uj 

nOi I. 



. f c I{IK<1<4+1 andrf <EG Pa }| 
it n £ Di then f f > 1 

n k+l ~ n k 
\{i\n\<i<n{ +1 ^drf€G Pa }\ 



n k+i - n k 



/2e r 



Hence Ei(A E * U (u, \ 4*)) > 1 " En©* V^n > e* > 0, but 



S* a (o;\^.) = 1-4(40 = 1-1 = 0, 



hence necessarily A e * is infinite. 



Let p 65 be as in the Subclaim |5.3| . Let Gp a be a generic subset of P a to 
which p® belongs. So A = A £ *[G] be infinite. For k £ A, let ^ = {( e 
[sk,Sk+i) \ p' ( - £ G}. We know that |6fc| > (s k +i - s k ) ■ £*■ Let T[G] = T. 

If k £ A, then there are (sfc+i — Sk) ■ £* many £ £ [sfc,Sfc +1 ) such that 
j/ ( eG and p' c Ih Tn J ' fc 2 C a ? , hence Tn jk 2 C f| Cebfc «c as lg(s*) = m* > m. 
To reach a contradiction it is enough to show that for infinitely many k £ A 
there is a bound on the size of T D Jk 2 which does not depend on k. 

Now — ^ — is at most the probability that if we choose a subset of Jfc 2 
with 2 Jk (l — 8~~ m ) elements, it will include Tn 3k 2. If k £ A (and these are 
infinitely many k, because A is infinite) this probability has a lower bound 
e* not depending on k, and this implies that {\T n Jfc 2| | k £ uj) is bounded 
and that hence T is finite. 

More formally, for a fixed k £ uj we have 



= |{a c |C S [s k ,s k+ i),( £ b k }\ 

< \{a ( \(£[sk,s k+1 ),Tn jk 2C\a (: }\ 

< \{a Q jh 2\TD jk 2£a and \a\ = 2 jk (l - 
= \{a Q jk 2 \ (T n jk 2) | \a\ = 2 jk x 8" m *}| 

2^ - |rn jk 2\ ' 



")}| 
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By definition we have that Sfc+i— = 
Hence 

2Jk _ \x n jk 2 



Sk+l — Sk 



23k 
23k . g-m* 



Let i k (*) =min(|Tn ^2\,2^~ 1 ), so 



\h\ 



< 



Sfc+l — Sk 



n i 



j<|TnJfc2| 



2 ifc . (i _ 8- m *) 



n f 1 

i<|Tn^'fc2 



2^8" 



23k 
23k . g-m* 



2^8" 



23k - i 



23k - i 



i<i fc (*) 



2Jfc 



So we can find a bound on ik{*) not depending on k: 

log(e*) 



ijfc(*) < 



log(l 



-m* " 



Remember m* > 10, so 1 — 8 m * E (0, 1)r. So for A; large enough, 

log(e*) 



|rn ]k 2\ = i k (*) < 



logfl 



')' 



This finishes the proof. 



□ 



5.2 



So, how do we get a proof of |2.1l| from |5.2| ? We have to show that 
our members of K, as defined in 2.2 Part 2) behave like members of fC 3 at 



sufficiently many points in the domain of the iteration, that is we have to 
define suitable H* and r\. 

Now we shall look at several iteration lengths % a ^ the same time. Recall 
the definitions of g x , E*, from the beginning of the proof of 2.1 . 

For Q = Q* as in |j Part 2) we set Q x = = P x (of length X + A*0i 
for A C x + M, w e let = P£ A . 



Recall our choice of memories from the beginning of the proof of \2.]\ : 
g x : x —>■ [[A <X such that g x C g x > for X < x' an d such that every point has 
X preimages uner g x . From the g x s we defined: 

for £ E // Eg = {a < X I £ £ 5 X («)}> 



We have that A* + ^ n % = n x- 

First we need the following 



E*U[ X ,X + 0- 
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Lemma 5.4. 1. If £ < 7 < fi then in Q x 

( a ) P (xnAx+7)u[x,x+?) = P E^ix,x+0 < P 'xH- 

(b) if q G and g f (E 7 U [x, X + 0) < P G ^ 7 u[ x ,x+0 then 

pUq\(lgQ)\(E y U[ X ,X + 0)^PxH 
is the least upper bound of p and q. 

2. Ifx< x', then 

P x',xu{x',x'+n) < P x',x'+v 
and P^x+n ^ s isomorphic to P^, xU ^ x , X / +M ) by h where h = h x,x is the 
canonical mapping, i.e. h: x + A* ~^ x' + A* ^ e the identity below x an d 
h(x + a) = x' + ct for a < fi. 



Proof. 1) By |2~6| and [2.7| . For2): Like in 2.7, it is easy to see that P^, , ,r , x / + g)< 
^x' x'u[x' x'+O as enou S n types (see Lemma 2.7 ) are realised in x- 



Theorem 5.5. For Q x as in Definition \2.2\ Part 2) we have that {**)q* 
holds. 



Proof. Given p* ,T,m, E as in [3^, we choose e and p'^ as in |5.2| (at the 
end of t as in We let = dom(p^), and w be the heart of the 



A-system. Note that we may choose p'^ such that \x = w \Xi which 
allows us to avoid |4.2| (f). We now do so. We even might choose p'^ such that 
W Q \ = w > but this does not lead to a further simplification. 
Let 

w\x = {x + 7n\n€ n*}, 70 < 71 < • • • < 7 n *-i- 
We can replace x by X +k using E x+ and thus (by |T4|) get counterexam- 
ples to (**)g x + fe w ith the same t, e, and with h x ' x+k (p'^) , 

h x ' x+k "(w) \ X +k = {x +k +ln\n£ n*}, 70 < 71 < • • • < 7n »_i, 

and with A*llll +i n X +k = A *+*+ 7 n x +fc for 7 < M- 

Now, fixing (7„ | n < n*) and e, we prove by induction on n < n* that 
for every k £ to (k < n* would suffice), for Q x and for 70, • • • ,7 n *_i, a, 
and (p» I £ G u>) as above, we can find a suitable modifications P(n) of our 
original forcing P x and -P( n )*+fc +7 +1 -names for a finitely additive measures 
(S* , fc . 1 )tpr such that 

• demand (e) of Definition E]^ holds for (a>e \ I G oj) = (f n o • • • o / o 



/i x,x (t|) f 6 w), i < i* (from 5.2 1., only the part before x is con 



sidered). The fi are the "shuffling" maps coming from the Lowenheim 
Skolem argument below, and such that 
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• (f) and (g) of the Definition 4.2 hold for every n < n* for (ct£ \ £ G uo) = 
(x +k + 7n K £ w) (so ag is constant) and thus to get the next step in 
the iteration according to [O], and 

• though [4.2| (b) is not fulfilled for a* = x +k + k > 1, the original 
rjp G K 2 are still strong enough to code the arguments of f n o • • • o f o 
h x,x+k (p'q), C E u;, according to the (|5.1|) in Look at the 7? to 
be treated there and at /o, • • • f n *-i and at h x,x , how they shift the 
supports of the p'^. 

Then we can carry out the proof of |5,2| and of |5.3| , In the end we shall 
first show (**)p( n *)x for some modified P(n*) x and mapped p'^, however with 
ther same fi, same 70, • • • 7n*-i> and possibly modified (3^, T, t. Thereafter 
we shall read the automorphisms and bijections in the reverse direction in 
order to get (**)q x - 

In order to proof the claim "for all k E u, Q x can be extended by 
(§ t a )aex +k +7n,t£T res P ec ti n g the whispering conditions at x +k + 7o> ■■■ > 
X +k + In and such that (ag \ I G u) = {x +k + In \t G u>) satisfies (t, n n ) 
(for the same fixed t G T, n < n*, with n n = |A H x\ + n > not depending 
on k) (let us call this: stage n + 1)" , we shall use "for all k G u>, Q x+k+1 
can be extended by (E t a ) a£x +k+i +ln respecting the whispering conditions at 
X +fc+1 +7o, . . . , x +k+1 +ln-i and such that (a e \ £ G u) = (x +fe+1 +7n \ l&oS) 
satisfies (t,n n ) for n < n* (let us call this stage n)", a Lowenheim and 
Skolem argument and the uniqueness of n in (d) of Definition [4.2| . 

To carry out the induction: For the stage n = 0, k G uj {k = n* would 
suffice, because we need to be able to descend n* steps in the &'s) we stipulate 
that 7_i + 1 = and just let 3* +fc be a P y +fc-name for a finitely additive 
measure on oj such that the condition (e) of 4.2 is fulfilled for the blueprint t 
and the interesting instances of {a^ |(Gw}. In the step from stage n to stage 
n + 1, for x +fc j we apply the induction hypothesis to 70 < • • • < 7 n -i and 
X +k+1 and (/„ fe + 2 o- • •o/ fc + 2 +"- 1 o^,x +fc+1+ "( p ' c ) J £ € w ), (the // are got from 

the induction hypothesis, see below, where we get and thus we get a 

P , , ,-names (H , t , , . , n )tpT for finitely additive measures as 

required, i.e. the whispering conditions hold for A x +k+1 _^_ , m < n. 

Though we only have 2 K > x> the injective coding of the indices in the 
iteration length x + A 4 by Vindex E 2 K works not only for the original Q 
but also for o • • • o f$ +1+n o ft*'* ™"(Q), which is isomorphic to a 
complete suborder of Q x . 



There is a P\ k , 1 , -name S* . for a finitely additive measure on a; 

X + + +7n ~X + + +ln J 

extending H^ +fe+1+ ^ This is proved as in 4J5 and 4^6, because there are 
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no "whispering tasks" (i) of ^2 about the A x 



in the stretch between 



X 



+k+i 



+ 7 n _i + 1 and x +k+l + 7 n and no new instances of (g) of |4,2| as well. 
Now we come to the crucial step from x +k+1 + In to x +k + 7n + 1- Let 

Mo -< M x ~< (Hty), €,<;), 



where V> = ^2(x +UJ ) + ■ 

For abbreviation, set /' = o • ■ ■ / fc+2+n ^ 1 o / l x,x +fc+ " +1 j an d we use 
/' also for the function which arises by putting hats over all objects on the 
right hand side. 

(*)i the objects (70,... 7„*_i), (g +i\leuj), (h x+k ' x+k+1 \ k G u>), 



M> x, <W C ) IC<w), <Q* +fc I fe 6 w), (P^_! |fcew) (3* +1 ) 



/'(T) = £((truth vaLue(/'(&) G r/'( 7< )) |^€w)) belong to M . 

(*)a ||M || = ||Mi|| = x +h , X +k + 1 Q M , M G Mi, max (^)(M ) C M , 
max ^' K )(Mi) C Mi. 

Claim: There is an injective function from (x +k+1 + 7n + 1) H Mi 

to + 7n + 1 such that 

(a) f* +1 {x +k+l + 7) = X +fc + 7 for 7 < 7n , 



(b) maps ( X +fc+1 + 7n) D M onto a£* and 



(c) g +k (f% +1 (a)) n 7„ = c/ x +fc+i(a) n 7™ for a G A +fe+1 n Mi, i.e. for 7 6 



In, a 



-\-h 

G A+ fc+1 n Mi: (/* +1 (a) £ A* ~ a # A* 



,+k+l 



X + +7 



X" 1 



Proof of the claim: Since M G Ml we have that \x + + n (Mi \ M )| 



IX 
we 



+A-+1 



n Mil 



Ix 



+ k + 1 f| Mq |, and considering types as in the proof of 12/7 



get for any c G n+1 2, with £° = E, E 1 = x +k \ E, 



M x n p| (£, 



X \c(m) 

7m ' 



m<ra+l 



n < e 



X +fc \c(m) 
7m / 



m<n+l 



M n fl (< fc ) c(m) 

m<n+l 

|M nx +fc+1 



X +k , and 
X +fc , and 
X +k , and 



X 



Hence we can find an 1 fulfilling the requirements (a), (b), and (c). 
Hence the claim is proved. 
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Now we change the forcing orders accordingly: We set P(0) x = P x 



As in 2.5 we can define a structure P(n) x by 

7F 1 ■■ (P(n - l) x+fc+1 ) HM^ P(n) x+k 

and can extend fn +1 onto the space of (P(n — l) x+ + ) Pi Mi-names. 

Prom f% +1 o /' o h x ' x+h+ " + \x + 7m)) = X +k + lm we get that (a t \l G 
= + 7m K S w) still satisfies (i,n m ) (see flj(d)) for P(n) x for 
every m < n*. Moreover, f% +1 ° /' ° h x,x+ + 7n) = X +k + 7n is the 



argument where ° /' ° /i x ' x+fe+n+1 (p^) | C G ^) is treated as in 



Now we prove that P(n) x satisfies the conditions at 70, 71 • • • 7n : 

. +fe+i 
First, for m = n, we have that S^ fc+1+ ^ is in Mi a P(n — l) x H M\- 

P(n-l) x + fc + 1 +fc+l 

name, and its restriction to V(uj) v x +ln HMj is a P(n — l)* +h +i + Pi 

Mi-name. We get that /n +1 (H^ +1+7 J t Mi =: 3^ k+ ^ +1 (= H* in the next 
paragraphs) is as required: We write only / for f% +1 in the proof of this 
claim so that the notation be slightly less clumsy. 

-\-k 

We show that it is a P(n) x +k+ ^ +1 -name for a finitely additive measure on 

tu such that its restriction to V(uj) in V x +k +m is a P(n) x +k -name, 

_^ k 

so condition (i) of <L2 is satisfied: Let i be a P(n) x x+k -name: 

X + k +ln 

f(0)(A) = f(E t )(Ur 1 u))), 

where G M . 

Hence 

/CH t )(/n(r 1 (4))) = /(H t (r 1 u))) 

and where S*(/- X (A)) G M . Hence /(S^/ -1 ^))) is an /"(M n (x +fc+1 + 
7n)) = ^ +t+7n -name. 

Pfnl 

For m < n the claim that S* ,. . . •= H* t. . . . \ (V(uj) in V x+ fc +7m+i) 

is a P(n) x , k , , ..-name for a finitely additive measure on u> such that its 

v j x + fc +7m+ i J 

P(n) x +fc 

restriction to V(u) in V x+ fe +7m is a P(n) x +k -name, follows from 

AX j- k 

/:(^; +7ro ) = ^ +7m form<n. 
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Hence we have 3 , k , , . , , which are P(n) x , k , . .-names respecting 

~X + + +7 m + l ' v 'X + *+7m+l ^ ° 

the whispering conditions f4,2| (i) at \ +k + 7o> • • • >X +fc + 7n (which where 
needed in the premises of |4.6| 1)), and the inductive proof is finished. 



Now we perform the induction with starting point h x,x ™ (P) and get /q 1 , 
ff-\ . . . J%*- n , . . . , /!,_! and fc := /^o. • -o/f, / := fco^,x + "* . After 
n* induction steps, we have that the mapped forcing k"P x+ " = P(n*) x is 
expanded by measures H* + +1 , n < n*. 



So the proofs of |k2| and |5.3| go through for the modified forcing and the 
mapped objects: f(T), f(p'^), f(t) (blueprints), (/(7j- ) | i < £*) (the domain 
of f(p'^))- Hence the proofs of ^]2| and of |5l| show that there is no perfect 
tree in the intersection of the mapped trees. So f(T) is not perfect in the 
generic extension 

We have that h x ' x is a complete embedding, and that in each step 
P(n) x is isomoprhic to P(n — l) x D Mi, which is is a complete subor- 
der of 

+ k + l 

P(n — l) x (because Mi -< and all antichains are countable and 
W M\ C Mi.) Being a perfect tree is absolute for ZFC models and hence 
n* + 1 applications of jl^, VII Lemma 13] the condition 

P "~P(n*) x u f(T) is n °t perfect in the generic extension V p ^ n • )X " 

implies that some condition in G forces that T is not a perfect tree in V p . 
Thus (**)q is also proved for the original Q. 

nOb.nlb.i 



6. The Case of cf (/x) = w 
In this section we show a version of Theorem |2.1| for the case of cf (/jl) = u. 



The main technical point is: The part of the iteration as in 2.2 Part 2) lying 
before x an d the part thereafter now are going to take shifts cj\ often. 

This means a slight increase of the complexity of our notation. We are 
going to rework the previous three sections and benefit from the fact that 
we did some (but not all) work for the class of forcings of 2.2 Part 1). We 
shall often only hint to the parallels and give an informal description of the 
modifications and strengthenings. 
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Theorem 6.1. In \2. 1\ we can replace (cfQu) > No and sup(C) = fi) by 
cf = to, and there is some A such that 

u)\ < \C\ V2 < A < fi, and 
cf Vl (X) > ui\, and 
VB G Vi (\B\ Vl < \->C£B). 

Proof. We first give an outline: We define a member of fC (of |2.2[) that we 



are going to use. Then (after adapting 2J: and 2.7 ) we get the items (a) 
to (<5) of the conclusion of [O] and of |6.1| . For item (e), we begin with the 
analogon of the end of Section ||. Then we slightly modify the blueprints. 
Again we can deal with automorphisms of the iteration length. We take 
those automorphisms moving only some element a within one of our ui\ 
intervals [x • 7, X " (7 + !))■ So we basically do the old proof in some interval 
of the longer iteration. We use that we never required that there are only 
partial random forcings after \. 

We take x — ^ an d n such that 2 K > x- Then we define 

Q X = (Pa,Ql3,A^,fJ>p,Tp\f3 < x- < X-ui) G K 

as follows: 

We take for x < X 1 

Qx^i '■ X ■ ui -> (/i x ui) <x 
9 x ,w x (X7 + C) = for fi < £ < x, 
9 x ',vi (x'l + = 9xs»i (X7 + for £ < X, 7 € <*>l 
V 7 G^VBe^x wi) <A 3*' a G [x' ■ 7, x' ■ (7 + 1)) 9 X '^ (a) = B. 
For a = x • 7 + 7 G wi, £ G x we se t 

if 7 = or ^ > /i, 

{/? < X-7l (C,7) 5x^i(/3)} else ■ 



Qa 



("2,0, if A* 

Random y M/^*] else _ 



We adopt 2.4 as follows 



Definition 6.2. For Q G /C o/ £/ie special form of 6.1, a < x ■ we tei 
AUT(Q X \ a) = {/: a — ► a | / is bijective, and , 
(V/3, <5 G a) 

(GQal < K ^ 19/0)1 < K ) A 
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Then we have that / is an automorphisms of P a and of P' a (from Defini- 



tion 3.2 (c)), and Fact E]q holds for /C. 



Now we get the analogues of 2^6 and of |2.7| (consider types, similarly to 
there) and are ready to prove 

($') V 2 |= lr\p x . wi "{ r x-7+i I » € C, 7 G wi} is not null." 

Proof. Let N be a P x . Wl -name for a Borel null set. Hence for some Borel 
function B G V\ and for some countable 

X = {x e \eeu}Q X U IJ [x-7 + M,X-(7 + l)), 

7£wi\{0} 

Y = {yt\£eu}C J [x-7,X-7 + A*), 

7£wi\{0} 

^ £ w, (j, I £ we have that 

iV = B((truth value(0 G Ix t ))t&a, (truth value G I w ))£ew)- 

Let < u\ be such that x ■ *(*) > sup(Y). Since cf^ 1 (A) > Ho, we have 
that B := \J^xuy9x^A0 G x wi] <A ) y i. 

Since C \ tt^(B) ^ 0, there is some i £ fi, i G C \ tt^(B). We claim, that 
T x-*(*)+* * s ran< iom over a universe, in which iV[G] has a name. (Moreover 
regarding V\ and V2, the same remarks as in the proof of (5') of Theorem |2.1| 
apply.) Then the proof will be finished, because then r x .^ +i G" N[G] in 
V^[G]. By our construction, we have 

7"x-i(*)-H * s t ne Random^ 1 " ' "^x-'M+J -generic over V^x-iW+t. 
Since i £ C \ ir^B), we have that V£ G X U Y V7 G cji that g x (£) j$ (i,7), 

IX 



hence V^XUF^e A x . 7+i , soIUFC Since Pa x . iM+1 < P^q) 

the name N is evaluated in the right manner in y~ PA x-»(*)+* . Thus the claim 
is proved. '-'(<$') 



(5) y 2 [G] |=unif(AA) < |C|. 
This follows from (<5'). 

( £ ) Vi[G] |= unif(AA) > A. 

Again the item (e) will be the longest part. However, it is almost the 



same as our previous work. Put all the j3^ of an analogue of 2.11 into one 
[x " 7 + Mi X " (7 + !))• Also the extension of x to x' now can be done either 
only in the relevant interval where the lie, or just all over, thus leading 
to h x ' x> . 
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More explicit, we start as in the corresponding proof in £4]: Suppose that 
(e) is not true. In V\ there is < A and p G such that 

V ""Px-wj. e ^ 2 for * < »(*) A {Vi I » < *(*)} is not null." 
A name of a real in V\ [G] is given by 

rji = Si ((truth value(Ci,£ G r^) l^w)) 

for suitable {d,e,ji,e \i G u>), Ci,<? G a>, J*,* G x + M- 
We set 

* = O^I*6i(*)^€w}n(xU|J{x-7 + M ) X-(7 + l))|7ea; 1 \{0}}, 
^ = {j^|«€i(*),^ew}n|J{x:-7 ) X-7 + A*)l7Gw 1 \{0}} 
We show the main point: 

In V X \G\ ^2) v ^ T -i l?GXur}] ig a Le besgue null set. 

Since 3 x a fl^i ( a ) = {(7>2/) I X " 7 + Z/ G 1"} we can fix such an a G 
(X • Wi) \ X that is not in A*. y+y for x • 7 + 2/ G V. 

Lemma 6.3. (See pTjj J /n vf a \ the set ( u 2) Vl fo I ? eXuy l /jos Lebesgue 
measure 0, and a witness for a definition for a measure zero superset can be 
found in V Pa+1 for a G x \ X that is not in for every £ G Y — x- 

Now proceed through the analogues of Sections || and ||. In the definition 
of a blueprint we allow m* and n* to indicate in which intervals [x • 7, X ■ (7 + 
1)) the heart of the delta system (intersected with the Cohen parts for m f ) 
lies, hence m', n* G [^i] <a; and m* C n* in general not as an initial segment, 
but inserted according to the type of the heart. (The old n* would be just 
the length of our new n*.) 

Then we modify |4~2| as follows: In (d) 2. we say n < |n'| and in (d) 4. we 

say 

if n < dom(m') 44> \/£(a£ G [x ■ m'(n),x • m*(n) + /x)) 44> 3£(ag G [x • 
m (n),x • m (n) + /x)), and 

if n < dom(n*) \ dom(m') 44> W(c^ G [x ■ m*(n) + /i, x • (m'(n) + 1)) 44> 
3£(a£ G [x • m'(n) + /i, x • (m*(ra) + 1)). 

The rest of Section ||| shows that the new K? has the desired members. In 
|5,3| , the choice of the blueprint has to be modified accordingly. Thus we get 
(**)q for the modified class /C 3 . 



Since the analogue of 2.7 holds, we also get analogues to 5.4 and to 5.5 



and hence can finish the proof of 6.1 □ 



3.1 
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7. Getting the Premises of 11.11 and ETT 



In this section we discuss how to get the bare set-theoretic premises of 



Theorems 1.2 and 2.1 



If we do not insist on (Vi, V2) having the same cardinals but just require 
{^Vi) V2 C V\, then we can get the situation in the premise of [L^ for example 
as follows: 

Take for V\ any model of ZFC and let Hi < v < v' be regular cardinals in 
V x . We extend V\ by forcing with P = ({/ | / : v -► v', \ dom(f)\ Vl < H }, C). 
Since P is w-closed we have that (^Vi)^ 2 C V\. We set 

N = {{p, //) G Vi I 3/ G V 2 /: n C °^ al //, fi, (J? regular in Vi, \x < f/}. 

Let A = min(7ro(iV)), where ttq denotes the projection onto the first co- 
ordinate. Then we have that cf 2 (A) is uncountable. Let fx' = //(A) a 
minimal witness that A G ttq(N) and let / G V2, /: A co ^ al Let 
C = range(/) G F 2 . Then \C\ V2 = \X\ V ' 2 = A. Let 1 £ V 2 be the set of 
all bounded subsets of C. For any B G V\ such that l-B]^ 1 < n' we have that 
BflC is not cofinal in //. 

If we allow cofinalities to be changed, there is the following constellation 
with consistency strength 3k o(k) = uo\: Gitik || shows that assuming 
3k o(k) = u\ there is some V (got with a preparatory forcing) such that 
in V, there is a regular cardinal k > u\ and a notion of forcing P that 
adds a cofinal sequence of length lo\ to k and does not add any countable 
sequences and does not add any bounded subsets of k. Now we have V\ = V, 
V2 = V p , C = the range of the new cofinal sequence, /i = k, A = Mi, 
T={C Q K \C G F 2 ,|C"| < Hi}. 



In order to get (Vi, V2) with the same cofinality function, we take a model 
announced in the "Added in proof" in Gitik ||: 

Theorem 7.1. [Gitik] Assume that there is a measurable k of Mitchell or- 
der k ++ + 6,9 regular and 9 > u\. Then the singular cardinal hypothesis 
can be violated in the following manner: There is some model V such that 
2 K = k + in V and such that there is a notion of forcing P such that P 
does not change cofinalities above k and such that in V p , k is a singular 
strong limit, Ho < cf(ft) = 9, 2 K = k ++ and such that Vx(x G V p A x C 
Ord A \x\ vP < — ► 3y G V(y G Ord A \y\ vP < k + A x C y)). □ 



Remark. By [^] the lower bound for the consistency strength is of such a 
failure of SCH is between 3k o{k) = k ++ and 3k o(k) = k ++ + 9, and if 
9 > Hi then the strength is o{k) = k ++ + 9. 
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Theorem 7.2. Suppose that we have V , P, k, 9 as in Theorem 7.1 
Then there are V\, V2 such that 

1. l/c^c^c v[G], 

2. (H(k)) v ^ = (H(k)) v * = {H{k)) v \- g \ 

3. ( <e Fi) y2 C Vt, 

4. V\ and V2 have the same cofinality function, 

5. in V2 there is a subset C of Hi of size 9 such that C is not covered by 
any set in V\ of size less than k. 

Proof. Let A = H(k) v ^. 

By the "cov versus pp (= pseudo power) theorem" [17, II, 5.4] we get 
that pp(k) = 2 K = k ++ in V2, and hence by the definition of pp there is a 
(m I i < 9) £ V[G] be a sequence of regular cardinals cofinal in n and an 
ideal I on 9 containing all the bounded sets in 9 such that tc£(Y\Ki/I) = 
k ++ . That means: There is a </-cofinal scale (f a \ a G in V2, i.e. for 

a < (3 G k ++ we have 

fa '■ 9 > K, 

fail) G k 7 for 7 G 9, 

fa <l fp for at < [3 G k ++ 

v 5 G Ui€e K i 3a G K++ 9 <i fa, 

where / </ g iff {t < 9 \ f(i) > g{i)} G /. (By [0, VIII, §1] that there is 
even a scale with respect to the ideal Jg d of the bounded subsets of 9.) 
We set 

V! = V[A, {Ki\i<9)}. 

Then we have that there is some f a G V p that </-dominates V\: 

Proof: In V, in the subalgebra P' of the Gitik algebra P that is generated 
by H (k) v ^ U {(Ki I i < 9)} there are only < k + elements (since the Gitik 
algebra P hat the k + -c.c.) and it has the k + cc. Hence there are only k + 
many P'-names for subsets of k in V, so we have that in V\ = V p ' , 2 K = k + . 

Since C a = {/ G k fl V\ \ f & f a } is decreasing, of length k ++ and has 
empty intersection, there is some a < k ++ such that C a = and hence f a 
that < /-dominates "k Pi V\. 

We fix such an f a and set 

For C we take range(/ a ). Now all the items claimed in [7^ are true: 

We give a proof of item 5, the others are easier. We show that range(/ a ) = 
C is a set in V2 that is not covered by any set B in V\ of size less than k. 
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Suppose the contrary: B D C, B £ V\ and \B\ < k. We show that 
these premises imply f a G V\. We have that (sup(£? n k{) \ i < 6) G V%. 
Since \B\ < k, there is some Oq < 9 such that for i > 6q we have that 

SUp(-B Pi K{) < Ki. 

We set 

... f sup(B n Ki) + 1, if i > O ) 
9W = 1 0, else. 

But we have that / Q (7) < (7(7) for 7 > 6q. Since that latter is in V\ and since 
/ contains all the bounded subsets of 9 and is proper, this is a contradiction 
to f a being </-unbounded and hence to being </-dominating over V\. 

Remark: Unboundedness with respect to <i instead of being dominating 
w.r.t. <j would suffice for the proof of item 5 and all other items. LIF2 
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